一棵度为3的树共有32个结点,其中度为3, 1的结点个数分别为3, 4。则该树中的叶子结点数为( )。
发布时间:2021-12-03
A.16
B.15
C.14
D.不可能有这样的树
试卷相关题目
- 1设一棵树的度为3,共有28个结点,其中度为3, 1,0的结点数分别为3, 10, 8。该树中度为2的结点数为( )。
A.6
B.5
C.4 D,不可能有这样的树
开始考试点击查看答案 - 2某棵树中共有37个结点,且只有度为3的结点和叶子结点,其中叶子结点有12个,则该树中度为3的结点数为( )。
A.25
B.24
C.12
D.不存在这样的树
开始考试点击查看答案 - 3下列数据结构中为非线性结构的是( )。
A.循环队列
B.二叉链表
C.循环链表
D.双向链表
开始考试点击查看答案 - 4某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为( )。
B.1
C.1或0
D.不确定
开始考试点击查看答案 - 5某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=10,rear=5。该队列中的元素个数为( )。
A.4
B.5
C.6
D.不确定
开始考试点击查看答案 - 6设某棵树的度为3,其中度为2, 1, 0的结点个数分别为3, 4, 16。则该树中总结点数为( )。
A.28
B.29
C.30
D.不可能有这样的树 0该树中度为3的结点数
开始考试点击查看答案 - 7设一棵度为3的树,其中度为2, 1,0的结点数分别为2, 1为( )。
A.1
B.2
C.3
D.不可能有这样的树
开始考试点击查看答案 - 8在深度为5的满二叉树中,叶子结点的个数为( )。
A.32
B.31
C.16
D.15
开始考试点击查看答案 - 9深度为8的完全二叉树的结点数不可能是( )。
A.256
B.255
C.129
D.128
开始考试点击查看答案 - 10某二叉树共有246个结点,其中叶子结点有38个,则度为1的结点数为( )。
A.170
B.171
C.172
D.173
开始考试点击查看答案