超星 - 树 - 查题吧

判断题

正整数数列1,1,1,1,2,3,3,4可以充当无向树的度数列

A. 对
B. 错

判断题

正整数数列1,1,1,1,2,2,3,3可以充当无向树的度数列

A. 对
B. 错

单选题

树最适合用来表示( )。

A. 有序数据元素
B. 无序数据元素
C. 元素间具有层次关系的数据
D. 元素间无联系的数据

单选题

在m叉树中,度为0的结点称为 ( )。

A. 兄弟
B. 树叶
C. 树根
D. 分支结点

单选题

如果树的结点A有4个兄弟,而且B为A的双亲,则B的度为( )。

A. 5
B. 4
C. 3
D. 1

单选题

根据二叉树的定义可知二叉树共有( )种不同形态的二叉树。

A. 4
B. 5
C. 6
D. 7

单选题

由三个结点可以构造出( )种不同的二叉树。

A. 3
B. 4
C. 5
D. 6

单选题

具有20个结点的二叉树,其深度最多为( )。

A. 20
B. 4
C. 5
D. 10

单选题

深度为5 的二叉树最多有( )个结点。

A. 16
B. 32
C. 10
D. 31

单选题

设一棵二叉树共有50个叶子结点(终端结点),则共有( )个度为2 的结点。

A. 25
B. 49
C. 50
D. 51

8