用一维数组存放的一棵完全二叉树如图所示: 1 2 3 4 5 6 7 8 9 10 11 12 A B C D E F G H I J K L 则后序遍历该二叉树时结点访问的顺序为____ 。
举一反三
- 用一维数组存放一棵完全二叉树： [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] 写出后序遍历该二叉树的 访问结点序列。