首页 > 大学本科

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

[判断题]

一棵高度为h的完全二叉树的结点数量比同样高度的一棵满二叉树的结点要多。（）

暂无答案

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

您可能会需要：

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

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

更多“一棵高度为h的完全二叉树的结点数量比同样高度的一棵满二叉树的…”相关的问题

第1题

一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有（）个结点

A.h-1

B.2h-1

C.2h+1

D.h+1

点击查看答案

第2题

一棵完全二叉树，共有1234个节点，其叶子结点的个数为（)。

A.615

B.616

C.617

D.210

点击查看答案

第3题

假设一棵完全二叉树的第6层有24个叶结点，则此完全二叉树最多有()个结点。

假设一棵完全二叉树的第6层有24个叶结点，则此完全二叉树最多有（)个结点。

A、55

B、79

C、81

D、127

点击查看答案

第4题

设一棵完全二叉树有700个结点，则共有____________个叶子结点。

点击查看答案

第5题

在—棵深度为h的完全二叉树中，所含结点个数不大于（）。

A.2h

B.2h-1

C.2h+1

D.2h-1

点击查看答案

第6题

设一棵二叉树采用二叉链表表示，编写一个算法，利用二叉树的后序遍历判该二叉树是否平衡。本题中“平衡”是指二叉树中任一结点的左、右子树高度的差的绝对值不超过1。

点击查看答案

第7题

任意一棵二叉树中至少有一个结点的度为2。（)

点击查看答案

第8题

一棵有k层的满二叉树一共有2k-1个结点。（根结点为第1层)。（)

点击查看答案

第9题

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。

A.219

B.221

C.229

D.231

点击查看答案

第10题

若一棵二叉树具有10个叶结点,则该二叉树的度为2的结点个数是（)。

A.9

B.11

C.12

D.13

点击查看答案

第11题

一棵深度为6的满二叉树有 ________________ 个分支结点和___________个叶子。

点击查看答案

长沙壹依黑科技有限公司版权所有 ©2024

湘ICP备2024047451号营业执照

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

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