填空题X 纠错

在一棵二叉树中，度为0的结点的个数是n0，度为2的结点的个数为n2，则有n0=（）。

参考答案：N2+1
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

填空题

哈夫曼树是其树的带权路径长度（）的二叉树。

参考答案：最小
点击查看答案&解析进入题库练习

填空题

具有n个结点的完全二叉树的深度是（）。

参考答案：log2n+1
点击查看答案进入题库练习

单项选择题

由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。

A.51
B.23
C.53
D.74

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

单项选择题

按照二叉树的定义，具有3个结点的二叉树有（）种。

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

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

单项选择题

在下列情况中，可称为二叉树的是（）。

A.每个结点至多有两棵子树的树
B.哈夫曼树
C.每个结点至多有两棵子树的有序树
D.每个结点只有一棵子树

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

单项选择题

表达式A*（B+C）/（D-E+F）的后缀表达式是（）。

A.A*B+C/D-E+F
B.AB*C+D/E-F+
C.ABC+*DE-F+/
D.ABCDED*+/-+

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

单项选择题

对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。

A.DBFEAC
B.DFEBCA
C.BDFECA
D.BDEFAC

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

单项选择题

将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。

A.98
B.99
C.50
D.48

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

单项选择题

若以{4，5，6，7，8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。

A.67
B.68
C.69
D.70

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

单项选择题

某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。

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

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

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved