首页 > 乘务员
题目内容 (请给出正确答案)
[主观题]

设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有_______个结点。(根所在结点为第l层)

设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有_______个结点。(根所在结点为第l层)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有_…”相关的问题
第1题
一棵深度为4的完全二叉树,最少有()个结点。【华南理工大学2005一、1(2分)】A.4B.8C.15D.6

一棵深度为4的完全二叉树,最少有()个结点。【华南理工大学2005一、1(2分)】

A.4

B.8

C.15

D.6

点击查看答案
第2题
在一棵深度为K的完全二叉树中,所含结点个数不小于______。

A.2K

B.2K+1

C.2K-1

D.2K-1

点击查看答案
第3题
若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有()个叶子结点。A.17B.18C.19D.

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

A.17

B.18

C.19

D.20

点击查看答案
第4题
一棵完全二叉树上有1001个结点,其中叶子结点的个数是()。A.250B.500C.254D.501

一棵完全二叉树上有1001个结点,其中叶子结点的个数是()。

A.250

B.500

C.254

D.501

点击查看答案
第5题
若一棵完全二叉树的结点个数为10,则编号最大的分支结点的编号为_________。

点击查看答案
第6题
数据结构DEAP的定义如下:DEAP是一棵完全二叉树,它或者是一棵空树,或者满足下列特性: (1)树根不

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

数据结构DEAP的定义如下:DEAP是一棵完全二叉树,它或者是一棵空树,或者满足下列特性: (1)树与结点15相对应的结点为20,与结点19对应的结点为25。 (1)给出在该DEAP中插

点击查看答案
第7题
在下述结论中,正确的是()。 ①只有一个结点的二叉树的度为0; ②二叉树的度为2;

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

A.①②③

B.②③④

C.②④

D.①④

点击查看答案
第8题
一棵度为2的树与一棵二叉树有何区别?
点击查看答案
第9题
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为A.10B.11C.12D.不确定

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

A.10

B.11

C.12

D.不确定

点击查看答案
第10题
一棵二叉树高度为h,所有结点的高度或为0,或为2,则这棵二叉树最少有()结点。A.2hB.2h-一1C.

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

A.2h

B.2h-一1

C.2h+l

D.h+l

点击查看答案
第11题
已知一棵满二叉树的结点个数为20~40的素数,此二叉树的叶子结点有多少个?

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改