首页 > 计算机应用技术
题目内容 (请给出正确答案)
[主观题]

在二叉树的第i层上至多可以有2i个结点。()

在二叉树的第i层上至多可以有2i个结点。()

A.正确

B.错误

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在二叉树的第i层上至多可以有2i个结点。()”相关的问题
第1题
对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。()
对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。()

A.正确

B.错误

点击查看答案
第2题
若深度为6的完全二叉树的第6层有3个叶结点,则该二叉树一共有()个结点。

A.15

B.16

C.17

D.34

点击查看答案
第3题
二叉树的逐层遍历,是指从第1层开始依次对每层中的结点按照从左至右的顺序进行访问。()
二叉树的逐层遍历,是指从第1层开始依次对每层中的结点按照从左至右的顺序进行访问。()

A.正确

B.错误

点击查看答案
第4题
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。

A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)

B.将n个结点从小到大排序

C.在第i个结点后插入一个新结点(1≤i≤n)

D.删除第i个结点(1≤i≤n)

点击查看答案
第5题
对一棵有100个结点的完全二叉树按层编号,则编号为49的结点,它的左孩子的编号为98。()
对一棵有100个结点的完全二叉树按层编号,则编号为49的结点,它的左孩子的编号为98。()

A.正确

B.错误

点击查看答案
第6题
若二叉树中度为2的结点有15个,度为1的结点有10个该树有()个叶结点。

A.25

B.30

C.31

D.16

点击查看答案
第7题
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个

A.n-1

B. n

C. n+1

D. n+2

点击查看答案
第8题
设F是一个森林,B是由F转换得到的二叉树,F中有n个非叶结点,则B中右指针域为空的结点有()

A.n-1

B.n

C.n+1

D.n+2

点击查看答案
第9题
深度为k的二叉树至多有2k-1个结点。()
深度为k的二叉树至多有2k-1个结点。()

A.正确

B.错误

点击查看答案
第10题
深度为 6 的二叉树最多有()个结点

A.64

B.63

C.32

D.31

点击查看答案
第11题
用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。()
用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。()

A.正确

B.错误

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