6.3 遍历二叉树与线索二叉树.pptVIP

6.3 遍历二叉树和线索二叉树 6.3.1 遍历二叉树 遍历定义： 遍历用途： 遍历方法： 例1： 练习 1、任何一棵二叉树的叶子结点在先序、中序、后序遍历序列中的相对次序不发生改变。（ ）。 2、已知某二叉树的先序序列为ABDCE，它可能的中序序列为（ ） A. BDAEC B. BCADE C. CBADE D. BEACD 3、已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac,它的前序遍历序列是（ ） A. acbed B. decab C. deabc D. cedba 练习 4、一棵二叉树结点的（ ）可唯一确定一棵二叉树。 A.先序序列和中序序列 C.后序序列 C.先序序列和后序序列 D.中序序列 5、图示在黑板上。写出其先序序列、中序序列和后序序列。 6、某n0个结点的二叉树的先序序列和后序序列正好相反，则该二叉树一定不是（ ）的二叉树。 A.任一结点无左孩子 B.任一结点无又孩子 C.深度为n