某二叉树的带有空子树前序遍历序列是AB^DE^^^C^F^^,F的父节点为( )。
查看答案
在一棵高度为k的满二叉树中,结点总数为( )
A. 2k-1
B. 2k
C. 2k-1
D. 2k+1
下面说明正确的是:(1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变;(2)按二叉树定义,具有三个结点的二叉树共有6种。
A. (1)(2)
B. (1)
C. (2)
D. 都不正确
已知一棵完全二叉树的结点总数为10个,则最后一层的结点数为()。
A. 2
B. 3
C. 4
D. 8
已知树中某结点有孩子结点A,A有三个兄弟,则该结点的度为( )。
A. 1
B. 2
C. 3
D. 4