首页 > 计算机应用技术> VB程序设计

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

[主观题]

一棵具有31个结点的满二叉树，它的高度是_，共有___个叶结点。

查看答案

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

您可能会需要：

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

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

更多“一棵具有31个结点的满二叉树，它的高度是_______，共有…”相关的问题

第1题

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

A.[log2n]+1

B.log2n+1

C.[log2n]

D.log2n-1

点击查看答案

第2题

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

A.[logn]+1

B.logn+1

C.[logn]

D.logn-1

点击查看答案

第3题

设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为一棵具有n个结点的完全二叉树的树高度（深度)是（)。

A.4

B.5

C.6

D.7

点击查看答案

第4题

具有16个结点的满二叉树，其高度为________。A．3B．4C．5D．6

具有16个结点的满二叉树，其高度为________。

A．3

B．4

C．5

D．6

点击查看答案

第5题

一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满()。

A.所有的结点均无左孩子

B.所有的结点均无右孩子

C.只有一个叶子结点

D.是任意一棵二叉树

点击查看答案

第6题

一棵含18个结点的二叉树的高度至少为()。

A.6

B.5

C.4

D.3

点击查看答案

第7题

一棵满二叉树共有64个叶子结点，则其深度为()。

A.4

B.6

C.7

D.8

点击查看答案

第8题

对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。()

对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。（)

A.正确

B.错误

点击查看答案

第9题

一棵高度为8的完全二叉树至少有（)叶子结点。

A.63

B.64

C.127

D.128

点击查看答案

第10题

一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少的结点数有

A.h+1

B.2h-1

C.2h+1

D.2h

点击查看答案

第11题

对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。()

对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。（)

A.正确

B.错误

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

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

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