用一维数组存放的一棵完全二叉树如图所示: 1 2 3 4 5 6 7 8 9 10 11 12 A B C D E F G H I J K L 则后序遍历该二叉树时结点访问的顺序为____ 。
HIDJKEBLFGCA
举一反三
- 用一维数组存放一棵完全二叉树: [br][/br] A B C D E F G H I J K L 则先序遍历该二叉树的结点序列为 。
- 请选顺序为EGDLCHBFIAJK。 A: 1 B: 2 C: 3 D: 4 E: 5 F: 6 G: 7 H: 8 I: 9 J: 10 K: 11 L: 12
- 已知一棵二叉树的前序序列为:A,B,D,G,J,E,H,C,F,I,K,L中序序列:D,J,G,B,E,H, A,C,K,I,L,F。(1)写出该二叉树的后序序列;(2)画出该二叉树;(3)求该二叉树的高度(假定空树的高度为-1)和度为2、度为1、及度为0的结点个数。
- 将{5, 2, 7, 3, 4, 1, 6}依次插入初始为空的二叉搜索树。则该树的后序遍历结果是 A: 1, 2, 3, 4, 6, 7, 5 B: 1, 4, 2, 6, 3, 7, 5 C: 1, 4, 3, 2, 6, 7, 5 D: 5, 4, 3, 7, 6, 2, 1
- 用一维数组存放一棵完全二叉树: [tex=9.429x1.286]hmyK9sIfdXYU6MxpNC0bZkG7BqhZncl9VnwBPa1kauCF+mGoYg2GBNg2QEARRWiN[/tex] 写出后序遍历该二叉树的 访问结点序列。
内容
- 0
已知一棵由1、2、3、4、5、6、7共7个结点组成的二叉搜索树(查找树),其结构如图所示,问:根结点是什么?
- 1
二叉树结点的中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E,则该二叉树结点的前序序列为_(1)__,则该二叉树对应的树林包括_(2)__棵树。【北京大学 1997 一、2 (4分)】
- 2
下图标注的尺寸哪个是错误的[img=430x480]18033bc900cd3ec.jpg[/img] A: (1) B: (2) C: (3) D: (4) E: (5) F: (6) G: (7) H: (8) I: (9) J: (10) K: (11) L: (12)
- 3
已知一棵二叉树的中序、后序序列分别如下: 中序:D C E F B H G A K J L I M 后序:D F E C H G B K L J M I A ,该二叉树的先序序列A B C D E F G H I J K L M
- 4
如果一棵二叉树的左右子树都是二叉查找树,则该二叉树也是二叉查找树。( ) A: 对 B: 错