用一维数组存放一棵完全二叉树: [tex=9.429x1.286]hmyK9sIfdXYU6MxpNC0bZkG7BqhZncl9VnwBPa1kauCF+mGoYg2GBNg2QEARRWiN[/tex] 写出后序遍历该二叉树的 访问结点序列。
举一反三
- 用一维数组存放的一棵完全二叉树如图所示: 1 2 3 4 5 6 7 8 9 10 11 12 A B C D E F G H I J K L 则后序遍历该二叉树时结点访问的顺序为____ 。
- 已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序遍历序列。
- 已知用一维数组存放的一棵完全二叉树层次遍历的结果:ABCDEFGHIJKL,写出该二叉树的先序、中序和后序遍历序列。
- 一棵二叉树的先序遍历序列和其后序遍历序列正好相反,则该二叉树一定是()。 A: 空树或只有一个结点 B: 哈夫曼树 C: 完全二叉树 D: 高度等于其结点数
- 完全二叉树一定是二叉平衡树