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