11-111111111111111111111111111111后序遍历：首先遍历左子树，然后遍历右子树，最后访问根结点；并且，在遍历左、右子树时，仍然111先左子树一>右子树一>根结点。I111I1111福111111一一1L11111/1-1111111福111111酒1I111111111111111111111111111I11111第21页
第21页 后序遍历：首先遍历左子树，然后遍历右子树， 最后访问根结点；并且，在遍历左、右子树时，仍然 先左子树—>右子树—>根结点
(1-3)例：在一棵二又树上第8层的结点数最多的是(B) 16() 128(A) 8(D) 25611例：在深度为5的满二又树中，叶子结点的个数为(3-3)(C) 16(B) 31(A) 32(D) 1511/(2-3)例：下面关于完全二叉树的叙述中，错误的是(A)除了最后一层外，每一层的结点数均达到最大值1(B)可能缺少若干个左右叶子结点1111111+(C)完全二叉树一般不是满二叉树1(D)具有结点的完全二又树的深度为[log2n]+11.11111111111I11第22页
第22页 例： 在一棵二叉树上第8层的结点数最多的是_。（1-3） (A) 8 (B) 16 (C) 128 (D) 256 √ 例：在深度为5的满二叉树中，叶子结点的个数为_。（3-3） (A) 32 (B) 31 (C) 16 (D) 15 √ √ 例：下面关于完全二叉树的叙述中，错误的是_。（2-3） (A) 除了最后一层外，每一层的结点数均达到最大值 (B) 可能缺少若干个左右叶子结点 (C) 完全二叉树一般不是满二叉树 (D) 具有结点的完全二叉树的深度为[log2n]+1
11111111/1111111111111111111例：对下列二又树中中序遍历的结果是(4-3)011111111E11111/1A1111/1111I11111111cB1111/1福11111111/DEF1I11I111111111福1-11111111(A)(B)(D)(C)ABCDEFDBEAFCABDECFDEBFCA14111川11111111111111111111111第23页
第23页 例：对下列二叉树中中序遍历的结果是_。（4-3） B A C D E F (A) ABCDEF (B) DBEAFC (C) ABDECF (D) DEBFCA √
/1-1/1111（10）对下列二叉树1I11111111111拉F111E1CI1E11111ADG11111-1111B111E11I11111111I111111111111/111(069)进行中序遍历的结果是1)ACBDFEGB）ACBDFGE111D)FCADBEGC)ABDCGEF111I111111/I11/111第24页
第24页 （10）对下列二叉树 进行中序遍历的结果是_。(069) A）ACBDFEG B）ACBDFGE C）ABDCGEF D）FCADBEG √
吉祥111111二叉例：在先左后右的原则下，根据访问根结点的次序A中序树的遍历可以分为三种：前序遍历、遍历和后序遍历。(2-1)1111厂1111111/1111111则在该二又树中有例：设一棵完全二又树共有500个结点，I11111(3-1)250个叶子结点。1I11111I1111-I111111111111111/11一福11111111鹿111111111111111111111111111111I11111第25页
第25页 例： 在先左后右的原则下，根据访问根结点的次序，二叉 树的遍历可以分为三种：前序遍历、_遍历和后序 遍历。（2-1） 中序 例：设一棵完全二叉树共有500个结点，则在该二叉树中有 _ 250 个叶子结点。（3-1）