第六章 树和二叉树.pptVIP

两种次序遍历树的方法：一种是先根（次序）遍历树，即先访问树的根结点，然后依次先根遍历根的每棵子树； 一种是后根（次序）遍历，即先依次后根遍历每棵子树，然后访问根结点。 先根序列：A B C D E 后根序列：B D C E A 1、先序遍历：ABCDEFGHIJ 访问森林中第一棵树的根结点； 先序遍历第一棵树中根结点的子树森林 先序遍历除去第一棵树之后剩余的树构成的森林 2、中序遍历：BCDAFEHJIG 中序遍历森林中第一棵树的根结点的子树森林 访问第一棵树的根结点； 中序遍历除去第一棵树之后剩余的树构成的森林 判定树——哈夫曼树的应用 在很多问题的处理过程中，需要进行大量的条件判断，这些判断结构的设计直接影响着程序的执行效率。例如，将百分制转换成五分制的程序 查询二叉树中某个结点 利用先序遍历算法实现 算法：  这个操作使用后序遍历比较符合人们求解二叉树高度的思维方式 从二叉树深度的定义可知，二叉树的深度应为其左、右子树深度的最大值加1。由此，需先分别求得左、右子树的深度，算法中“访问结点”的操作为:求得左、右子树深度的最大值，然后加 1 。 depthLeft = Depth( T-lchild ); //左子树的深度 depthRight= Depth( T-rchild ); //右子树的深度 建立二叉树的方法很多，这里