关于二叉树(含2个以上的节点)的先序遍历序列中,以下正确的是( )。
A: 先序遍历序列的最后一个节点是根节点
B: 先序遍历序列的最后一个节点一定是叶子节点
C: 先序遍历序列的第一个节点一定是叶子节点
D: 以上都不对
A: 先序遍历序列的最后一个节点是根节点
B: 先序遍历序列的最后一个节点一定是叶子节点
C: 先序遍历序列的第一个节点一定是叶子节点
D: 以上都不对
举一反三
- 若一个叶子节点是某二叉树先序遍历序列中的最后一个节点,则它必是该树中序遍历序列中的最后一个节点。
- 关于二叉树(含2个以上的结点)的先序遍历序列中,以下正确的是( )。 A: 先序遍历序列的最后一个结点是根结点 B: 先序遍历序列的最后一个结点一定是叶子结点 C: 先序遍历序列的第一个结点一定是叶子结点 D: 以上都不对
- 某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n>1)则该二叉树()。 A: 共有n层,每层有一个节点 B: 共有logn层,相邻两层的节点数正好相差一倍 C: 先序遍历序列与中序遍历序列相同 D: 后序遍历序列与中序遍历序列相同
- 如果一棵二叉树只有一个节点,那么这棵二叉树的先序遍历序列和中序遍历序列相同。
- 关于二叉树(含2个以上的节点)的先序遍历序列中,以下正确的是()。