设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结...

单项选择题X 纠错

设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

A.2n-1
B.2n+2
C.2n+1
D.2n

参考答案：

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

单项选择题

在一棵树中，（）没有前驱结点。

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

点击查看答案进入题库练习

单项选择题

利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（）。

A.16
B.30
C.12
D.18

点击查看答案进入题库练习

单项选择题

利用n个值作为叶结点的权生成的哈夫曼树中共包含有（）个结点。

A.n+1
B.2*n
C.n
D.2*n-1

点击查看答案进入题库练习

单项选择题

在一棵度具有5层的满二叉树中结点总数为（）。

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

点击查看答案进入题库练习

单项选择题

在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（）。

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

点击查看答案进入题库练习

单项选择题

如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。

A.平衡二叉树
B.完全二叉树
C.二叉树
D.哈夫曼树

点击查看答案进入题库练习

单项选择题

将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。

A.35
B.33
C.34
D.36

点击查看答案进入题库练习

单项选择题

设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。

A.abedc
B.abdec
C.debac
D.debca

点击查看答案进入题库练习

单项选择题

假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。

A.17
B.16
C.15
D.47

点击查看答案进入题库练习

问答题

简述广义表和线性表的区别和联系。

参考答案：广义表是线性表的的推广，它也是n（n>0）个元素a1，a2，…，ai，…，an的有限序列，其中ai或者是原子或者是一个广...

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版