位置:首页 > 题库频道 > 其它分类 > 计算机其它 > 全国计算机等级考试测试题7

设某棵树的度为3,其中度为2, 1, 0的结点个数分别为3, 4, 16。则该树中总结点数为( )。

发布时间:2021-12-03

A.28

B.29

C.30

D.不可能有这样的树 0该树中度为3的结点数

试卷相关题目

  • 1一棵度为3的树共有32个结点,其中度为3, 1的结点个数分别为3, 4。则该树中的叶子结点数为( )。

    A.16

    B.15

    C.14

    D.不可能有这样的树

    开始考试点击查看答案
  • 2设一棵树的度为3,共有28个结点,其中度为3, 1,0的结点数分别为3, 10, 8。该树中度为2的结点数为( )。

    A.6

    B.5

    C.4 D,不可能有这样的树

    开始考试点击查看答案
  • 3某棵树中共有37个结点,且只有度为3的结点和叶子结点,其中叶子结点有12个,则该树中度为3的结点数为( )。

    A.25

    B.24

    C.12

    D.不存在这样的树

    开始考试点击查看答案
  • 4下列数据结构中为非线性结构的是( )。

    A.循环队列

    B.二叉链表

    C.循环链表

    D.双向链表

    开始考试点击查看答案
  • 5某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为( )。

    B.1

    C.1或0

    D.不确定

    开始考试点击查看答案
  • 6设一棵度为3的树,其中度为2, 1,0的结点数分别为2, 1为( )。

    A.1

    B.2

    C.3

    D.不可能有这样的树

    开始考试点击查看答案
  • 7在深度为5的满二叉树中,叶子结点的个数为( )。

    A.32

    B.31

    C.16

    D.15

    开始考试点击查看答案
  • 8深度为8的完全二叉树的结点数不可能是( )。

    A.256

    B.255

    C.129

    D.128

    开始考试点击查看答案
  • 9某二叉树共有246个结点,其中叶子结点有38个,则度为1的结点数为( )。

    A.170

    B.171

    C.172

    D.173

    开始考试点击查看答案
  • 10某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。

    A.400

    B.402

    C.754

    D.756

    开始考试点击查看答案
返回顶部