某二叉树的前序序列和中序序列正好相反,则该二叉树一定具有( )的特征。
A: 二叉树为空或只有一个结点
B: 若二叉树不为空,则任一结点不能同时拥有左孩子和右孩子
C: 若二叉树不为空,则任一结点没有左孩子
D: 若二叉树不为空,则任一结点没有右孩子
A: 二叉树为空或只有一个结点
B: 若二叉树不为空,则任一结点不能同时拥有左孩子和右孩子
C: 若二叉树不为空,则任一结点没有左孩子
D: 若二叉树不为空,则任一结点没有右孩子
举一反三
- 某二叉树的中序序列和后序序列相同,则这棵二叉树必然是( ) A: 空树 B: 空树或任一结点均无左孩子的非空二叉树 C: 空树或任一结点均无右孩子的非空二叉树 D: 空树或仅有一个结点的二叉树
- 某二又树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。 A: 空或只有一个结点 B: 任一结点无左子树 C: 高度等于其结点数 D: 任一结点无右子树
- 某非空二叉树的前序序列和后序序列正好相反,则二叉树一定是( )的二叉树。 A: 空或只有一个结点 B: 高度等于其结点数 C: 任一结点无左孩子 D: 任一结点无右孩子
- 二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。 A: 空或只有一个结点 B: 高度等于其结点数 C: 任一结点无左孩子 D: 任一结点无右孩子
- 某二叉树的中序序列和前序序列正好相反,则该二叉树一定是 () A: 任一结点无左孩子 B: 高度等于其结点数 C: 任一结点无右孩子 D: 空或只有一个结点
