树与二叉树结构及遍历算法核心.pdfVIP

  • 1
  • 0
  • 约9.12千字
  • 约 24页
  • 2026-08-20 发布于北京
  • 举报

理解以下名词:理解以下关键代码:

•树、森林、二叉树•二叉树先序/中序/后序遍历的递归实现

•根、孩子、子树、叶子节点•*利用队列实现二叉树的BFS

•树的高度与结点的度•*求树高度的递归实现

•满二叉树与完全二叉树

•顺序二叉树、链式二叉树熟练以下题型:

•先序/中序/后序遍历•二叉树结构的各种数值计算

•哈夫曼树与哈夫曼编码•给定森林/树,转化为二叉树

•给定中序+先序/后序序列,还原二叉树结构

熟悉以下过程及其复杂度:

•给定二叉树,写出其各种遍历的结果序列

•树的4种遍历过程

文档评论(0)

1亿VIP精品文档

相关文档