首页 > 学历类考试

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

[主观题]

证明任何一棵满二叉树T中的分支数B满足B=2(n₀-1)(其中n₀为叶子结点数)。

证明任何一棵满二叉树T中的分支数B满足B=2（n₀-1)（其中n₀为叶子结点数)。

查看答案

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

您可能会需要：

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

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

更多“证明任何一棵满二叉树T中的分支数B满足B=2(n0-1)(其…”相关的问题

第1题

已知一棵二叉树的前序遍历的结果是ABECDFGHIJ, 中序遍历的结果是EBCDAFHIGJ, 试画出这棵二叉树，并给出这棵二叉树的后序遍历序列。

点击查看答案

第2题

在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序【】

A.都不同相同

B.完全相同

C.先序和中序相同，而与后序不同

D.中序和后序相同，而与先序不同

点击查看答案

第3题

已知一棵二叉树的后序遍历序列和中序遍历序列,写出可以确定这棵二叉树的算法。

点击查看答案

第4题

一棵含999个结点的完全二叉树的深度为_________．

点击查看答案

第5题

在一棵二叉树上第5层的结点数最多是【】

A.8

B.16

C.32

D.15

点击查看答案

第6题

设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】

A.349

B.350

C.255

D.351

点击查看答案

第7题

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是__________．

点击查看答案

第8题

下列关于二叉树的说法中错误的是（)。

A.若二叉树使用顺序方式存储，则必须先将该二叉树补全为满二叉树。

B.若二叉树使用顺序方式存储，结点所在的下标对应着其在二叉树中的编号。

C.以顺序方式存储的二叉树可能会浪费大量空间。

D.若知道了二叉链表中根结点的指针，则整棵二叉树就唯一确定了。

点击查看答案

第9题

在下述结论中，不正确的是【】

A.二叉树的度为2

B.只有一个结点的二叉树的度为1

C.二叉树的左右子树可任意交换

D.深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树的结点个数

点击查看答案

第10题

试推导含有12个结点的平衡二叉树的最大深度，井画出一棵这样的树。

点击查看答案

第11题

对于一棵给定的二叉树，输出所有从根结点到叶子结点的路径。

点击查看答案

长沙图香大数据有限公司版权所有 ©2024

湘ICP备20011576号-2 营业执照

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

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