首页 > 计算机科学与技术> 数据结构

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

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

搜题

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

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

[主观题]

对一棵二叉树进行层次遍历时，应借助于一个栈。()

对一棵二叉树进行层次遍历时，应借助于一个栈。（)

A、错误

B、正确

答案

查看答案

发布时间：2022-12-03

更多“对一棵二叉树进行层次遍历时，应借助于一个栈。()”相关的问题

第1题

对一棵二叉排序树进行()遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。

A.前序

B.中序

C.后序

D.按层次

点击查看答案

第2题

二叉查找树按()遍历时访问到节点的数据是排好序的

A.前序

B.中序

C.后序

D.层次

点击查看答案

第3题

假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在

A.BT[i/2]

B.BT[2*i]

C.BT[2*i-1]

D.BT[2*i+1]

点击查看答案

第4题

任何一棵二叉树中至少有一个结点的度为2。()

任何一棵二叉树中至少有一个结点的度为2。（)

A、错误

B、正确

点击查看答案

第5题

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

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

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

C.只有一个叶子结点

D.是任意一棵二叉树

点击查看答案

第6题

已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（)。

A.49

B.48

C.1

D.0

点击查看答案

第7题

用邻接表表示图进行深度优先遍历时，通常是采用（）来实现算法的

A.栈

B.队列

C.树

D.图

点击查看答案

第8题

用邻接表表示图进行广度优先遍历时，通常是采用()来实现算法的

A.队列

B.树

C.栈

D.图

点击查看答案

第9题

用邻接表表示图进行广度优先遍历时，通常是采用()来实现算法的

A.栈

B. 队列

C. 树

D. 图

点击查看答案

第10题

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

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

A.正确

B.错误

点击查看答案

第11题

对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。()

对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+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答案

考试指南全部 >

安全评价师报考流程图解析，掌握安全评价师证书的颁发流程 23年上海导游证成绩有效期是几年：1年导游证报考条件学历 23年安全评价师考报名费湖北，你需要知道的考试内容四川2023年导游证成绩查询时间确定：2024年3月11日9:00起黑龙江导游证报考时间官网 23年安徽安全评价师一级报考条件概述 2023年导游证怎样算通过 24年天津报考导游证应该具备哪些条件云南2023年安全评价师报名时间已公布，赶紧了解一下！

下载APP

关注公众号

TOP