首页 > 公务员考试

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

[单选题]

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

A.8

B.16

C.32

D.15

查看答案

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

您可能会需要：

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

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

更多“在一棵二叉树上第5层的结点数最多是【】A．8B．16C．32…”相关的问题

第1题

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

A.33

B.32

C.31

D.31

点击查看答案

第2题

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

A.2K

B.2K+1

C.2K-1

D.2K-1

点击查看答案

第3题

在一棵二叉树中,如果认定根结点在第1层,则第6层上,最多可以有64个结点。（)

点击查看答案

第4题

已知含10个结点的二叉搜索树是一棵完全二叉树，则该二叉搜索树在等概率情况下查找成功的平均查找长度为（）

A.1.0

B.2.9

C.3.4

D.5

点击查看答案

第5题

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

A.2^(k-1)

B.2^k

C.2^k-1

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

点击查看答案

第6题

一棵有4层的满二叉树一共有30个结点。（)

点击查看答案

第7题

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

点击查看答案

第8题

在一棵非空二叉树的中序遍历序列中,根结点的右边（)。

A.只有右子树上的所有结点

B.只有右子树上的部分结点

C.只有左子树上的部分结点

D.只有左子树上的所有结点

点击查看答案

第9题

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

A.logn+1

B.logn+1

C.logn

D.logn-1

点击查看答案

第10题

二叉树的第k层的结点数最多为（)。

A、2-1

B、2K+1

C、2K-1

D、2

点击查看答案

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

湘ICP备20011576号-2 营业执照

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

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