首页 > 计算机应用技术

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

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

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

A.正确

B.错误

答案

查看答案

发布时间：2022-12-02

更多“在二叉树的第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.错误

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

江苏安全评价师考试成绩有效期延长？真相揭秘！安全评价师考试需要多久时间？了解安全评价师工作怎么样，从基础工资到福利待遇全面解析 2023导游证查分入口海南 2023年江西导游证考试准考证打印时间及流程 2024年考导游证需要什么条件？初中学历能报考吗？如何快速查询注册安全评价师考试成绩？安全评价师考试江苏备考必备资源安全评价师考试是否纳入全国性考试体系？导游证在哪领取？详细解析国内导游证领取流程！

下载APP

关注公众号

TOP