题目内容

某二叉树的带有空子树前序遍历序列是AB^DE^^^C^F^^,F的父节点为( )。

A
B
C
D

查看答案
更多问题

在一棵高度为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

答案查题题库