首页 > 学历类考试

题目内容（请给出正确答案）

[主观题]

设T为具有n个内结点的二叉树，I为其内部路径长度，是所有n个内结点到根的路径长度之和;E为其外部路径长度，是所有n+1个外结点到根的路径长度之和，则有E=I+2n(n≥0).

设T为具有n个内结点的二叉树，I为其内部路径长度，是所有n个内结点到根的路径长度之和;E为其外部路径长度，是所有n+1个外结点到根的路径长度之和，则有E=I+2n（n≥0).

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设T为具有n个内结点的二叉树，I为其内部路径长度，是所有n个…”相关的问题

第1题

用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为（)A．n-1B．nC．n+1D．2n

用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为 ()

A．n-1

B．n

C．n+1

D．2n

点击查看答案

第2题

在一棵具有5层的满二叉树中，结点总数为（)个。A．33B．32C．31D．30

在一棵具有5层的满二叉树中，结点总数为()个。

A．33

B．32

C．31

D．30

点击查看答案

第3题

设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且 =n-2,则m≥2n-4

设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且=n-2,则m≥2n-4.

点击查看答案

第4题

删除单链表的第i个结点不需要移动元素，故其时间复杂度为O（1)。（)

点击查看答案

第5题

一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中，那么n最大为()，

一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中，那么n最大为（)，

A、2k

B、2k+1

C、2k-1

D、2k

点击查看答案

第6题

设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是（)A．2hB．2h-1C．2h-1D．2h+1-1

设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是()

A．2h

B．2h-1

C．2h-1

D．2h+1-1

点击查看答案

第7题

高度为h的二叉树中只有度为0和2的结点，则此二叉树的结点数至少有（)个。

A.h+1

B.2*h+1

C.2*h

D.2*h-1

点击查看答案

第8题

对含有（)个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。A．OB．1C．2D．不存在这样

对含有()个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。

A．O

B．1

C．2

D．不存在这样的二叉树

点击查看答案

第9题

以下说法错误的是（) A.一般在哈夫曼树中，权值越大的叶子离根结点越近B.哈夫曼树中

以下说法错误的是 ()

A.一般在哈夫曼树中，权值越大的叶子离根结点越近

B.哈夫曼树中没有度数为1的分支结点

C.若初始森林中共有n裸二叉树，最终求得的哈夫曼树共有2n-1个结点

D.若初始森林中共有n裸二叉树，进行2n-1次合并后才能剩下一棵最终的哈夫曼树

点击查看答案

第10题

用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（）。

A.O（n2）

B.O（nlog2n）

C.O（n）

D.O（log2n）

点击查看答案

第11题

有n个结点的完全二叉树存放在一维数组A[1...n]中，试据此建立一棵用二叉链表表示的二叉树。

点击查看答案

版权所有 ©2024

营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）