首页 > 公务员考试

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

[主观题]

在深度为7的满二叉树中，度为2的结点个数为

答案

["63"]

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

您可能会需要：

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

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

更多“在深度为7的满二叉树中，度为2的结点个数为”相关的问题

第1题

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

A.二叉树的度为2

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

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

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

点击查看答案

第2题

在一棵深度为K的完全二叉树中，所含结点个数不小于______。

A.2K

B.2K+1

C.2K-1

D.2K-1

点击查看答案

第3题

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

A.2h

B.2h-1

C.2h+1

D.2h-1

点击查看答案

第4题

下列叙述中错误的是（）

A.树的度与该树中结点的度的最大值相等

B.二又树就是度为2的有序树

C.有5个叶子结点的二叉树中必有4个度为2的结点

D.满二叉树一定是完全二叉树

点击查看答案

第5题

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

A.5

B.6

C.7

D.8

点击查看答案

第6题

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

点击查看答案

第7题

在一棵高度为k的满二叉树中，结点总数为（)。

A.2^(k-1)

B.2^k

C.2^k-1

D.向下取整(log2(k))+1

点击查看答案

第8题

已知一棵满二叉树的结点个数为20～40的素数，此二叉树的叶子结点有多少个？

点击查看答案

第9题

深度为K且为（)个结点的二叉树称为满二叉树（设根结点处于第1层)。

深度为K且为()个结点的二叉树称为满二叉树(设根结点处于第1层)。

A.2K一1

B.2K

C.2K一1

D.2K

点击查看答案

第10题

下列有关树的叙述中，叙述正确的有（）

A.在含有 n 个结点的树中，边数只能是（n-1）条

B.在哈夫曼树中，叶结点的个数比非叶结点个数多 1

C.在完全二叉树一定是满二叉树

D.在二叉树的前序序列中，若结点 u 在结点 v 之前，则 u 一定是 v 的祖先

点击查看答案

第11题

深度为3的二叉树至多有（)个结点。

A.5

B.7

C.8

D.9

点击查看答案

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

湘ICP备20011576号-2 营业执照

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

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