若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是（ ）。
A: 结点均无左孩子的二叉树
B: 结点均无右孩子的二叉树
C: 高度为n的二叉树
D: 存在度为2的结点的二叉树
A: 结点均无左孩子的二叉树
B: 结点均无右孩子的二叉树
C: 高度为n的二叉树
D: 存在度为2的结点的二叉树
举一反三
- 若一棵具有n(n>;0)个结点的二叉树的先序序列与后序序列正好相反,则该二叉树一定是 A: 结点均无左孩子的二叉树 B: 结点均无右孩子的二叉树 C: 存在度为2的结点的二叉树 D: 高度为n的二叉树
- 叉树的前序和后序序列正好相反，则该二叉树一定是什么二叉树（）。
- 外存二叉查找树不易更新的问题可以通过将二叉树转化为多叉树解决
- 某二叉树的中序序列和后序序列相同,则这棵二叉树必然是( ) A: 空树 B: 空树或任一结点均无左孩子的非空二叉树 C: 空树或任一结点均无右孩子的非空二叉树 D: 空树或仅有一个结点的二叉树
- 如果一棵二叉树的左右子树都是二叉查找树,则该二叉树也是二叉查找树。( ) A: 对 B: 错