先序遍历算法StatusPreOrderTraverseBiTreeT-丽水学院.PPTVIP

计算二叉树深度 二叉树遍历算法的应用 如果是空树，则深度为0； 否则，递归计算左子树的深度记为m，递归计算右子树的深度记为n，二叉树的深度则为m与n的较大者加1。 若二叉树中各结点的值均不相同，则： 由二叉树的前序序列和中序序列，或由其后序序列和中序序列均能唯一地确定一棵二叉树， 但由前序序列和后序序列却不一定能唯一地确定一棵二叉树。 重要结论 练习 已知一棵二叉树的中序序列和后序序列分别是BDCEAFHG 和 DECBHGFA，请画出这棵二叉树。 ①由后序遍历特征，根结点必在后序序列尾部（A）； ②由中序遍历特征，根结点必在其中间，而且其左部必全部是左子树子孙（BDCE），其右部必全部是右子树子孙（FHG）； ③继而，根据后序中的DECB子树可确定B为A的左孩子，根据HGF子串可确定F为A的右孩子；以此类推。 中序遍历：B D C E A F H G后序遍历：D E C B H G F A （B D C E） （ F H G） A B F （D C E） （ H G） C D E G H A B B F F 游戏中主角的生命值d，有这样的条件判定：当怪物碰到主角后，怪物的反应遵从下规则 : 5.7 哈夫曼树及其应用 　if(d100) state=嘲笑，单挑;　　else if(d200) state=单挑;　　　　else