首页 > 酒饮料精制茶制造人员

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

[主观题]

若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有（）个叶子结点。A．17B．18C．19D．

若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有（）个叶子结点。

A．17

B．18

C．19

D．20

查看答案

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

您可能会需要：

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

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

更多“若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树…”相关的问题

第1题

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

A.2K

B.2K+1

C.2K-1

D.2K-1

点击查看答案

第2题

数据结构DEAP的定义如下：DEAP是一棵完全二叉树，它或者是一棵空树，或者满足下列特性：（1)树根不

数据结构DEAP的定义如下：DEAP是一棵完全二叉树，它或者是一棵空树，或者满足下列特性： (1)树根不包含元素。 (2)其左子树是一小堆(MIN HEAP)，其右子树是一大堆(MAX HEAP)。 (3)若右子树非空，设i是左子树的任一结点，j是右子树中与i相应的结点。若这样的j结点不存在，则取j为右子树中与i的父结点相对应的结点；结点i的关键字值总是小于或等于结点j的关键字值。一个DEAP的例子如右图所示。

与结点15相对应的结点为20，与结点19对应的结点为25。 (1)给出在该DEAP中插

点击查看答案

第3题

对一棵非空的二叉树（设第0层为根结点)，那么其第i层上至多有多少个结点？（)A．iB．2i-1C．2i+1D．2i

对一棵非空的二叉树(设第0层为根结点)，那么其第i层上至多有多少个结点？()

A．i

B．2i-1

C．2i+1

D．2i

点击查看答案

第4题

若一棵二叉树的前序遍历序列为 a, e, b, d, c，后序遍历序列为 b, c, d, e, a，则根结点的孩子结点

A.只有 e

B.有 e、b

C.有 e、c

D.无法确定

点击查看答案

第5题

一棵度为2的树与一棵二叉树有何区别？

点击查看答案

第6题

一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层

次自上而下，从左到右的顺序从1开始对全部结点编号，问：

点击查看答案

第7题

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是（）。

A.EGCDFBA

B.AGECDFB

C.ABDFCEG

D.GECFDBA

点击查看答案

第8题

在下述结论中，正确的是（)。 ①只有一个结点的二叉树的度为0； ②二叉树的度为2；

在下述结论中，正确的是()。 ①只有一个结点的二叉树的度为0； ②二叉树的度为2； ③二叉树的左右子树可任意交换； ④深度为忌的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A．①②③

B．②③④

C．②④

D．①④

点击查看答案

第9题

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为A．10B．11C．12D．不确定

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

A．10

B．11

C．12

D．不确定

点击查看答案

第10题

一棵二叉排序树可顺序存放在一组物理上相邻的存储区中，每个结点及左、右指针依次分别放在该存储区

的3个连续单元中。现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中，结果如图4-13所示。其中Li为第i个结点的左指针，Ri为第i个结点的右指针，则L2应为(34)，L4应为(35)，R1应为(36)。该二叉排序树的前序遍历序列为(37)，后序遍历序列为(38)。

A．1006

B．1004

C．100A

D．1009

E．1006

点击查看答案

第11题

已知一棵二叉树的中序序列为cbedahgijf，后序序列是cedbhjigfa，画出该二叉树的先序线索二叉树。

点击查看答案

长沙找帮办信息科技有限公司版权所有 ©2024

湘ICP备2021011892号-2 湘公安备案43019002001761号营业执照

违法和不良信息举报电话：18975887472

举报/反馈/投诉邮箱：364339220@qq.com