Chapter 5. 树与二叉树

Chapter 5. 树与二叉树 概念 堆也是一种完全二叉树。 线索二叉树是一种物理结构,直接涉及链表的表示。 空树和只有根结点的二叉树的前序、中序、后序遍历序列相同。前序和后序遍历相同的也仅有这二者。 可以唯一确定二叉树的遍历序列: 先序遍历和中序遍历 中序遍历和后序遍历 层次遍历和中序遍历 无法

acautomaton 发布于 2024-08-20