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

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

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

搜题

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

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

[主观题]

在中序线索二叉树中，每个非根结点的非空线索都指向该结点的某个祖先结点。()

在中序线索二叉树中，每个非根结点的非空线索都指向该结点的某个祖先结点。（)

A.正确

B.错误

答案

查看答案

发布时间：2022-12-02

更多“在中序线索二叉树中，每个非根结点的非空线索都指向该结点的某个祖先结点。()”相关的问题

第1题

二叉树中每个结点有两棵非空子树或有两棵空子树。()

二叉树中每个结点有两棵非空子树或有两棵空子树。（)

A.正确

B.错误

点击查看答案

第2题

二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值，且小于其右非空子树(若存在的话)所有结点的关键字值。()

二叉树中每个结点的关键字值大于其左非空子树（若存在的话)所有结点的关键字值，且小于其右非空子树（若存在的话)所有结点的关键字值。（)

A.正确

B.错误

点击查看答案

第3题

对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。()

对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。（)

A.正确

B.错误

点击查看答案

第4题

对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用遍历方式是

A.后序

B.先序

C.从根开始的层次遍历

D.中序

点击查看答案

第5题

二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。()

二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。（)

A.正确

B.错误

点击查看答案

第6题

二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。()

二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。（)

A.错误

B.正确

点击查看答案

第7题

若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n-1个非空指针域。()

若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n-1个非空指针域。（)

A.正确

B.错误

点击查看答案

第8题

设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（)

A.n-1

B.n

C.n+1

D.n+2

点击查看答案

第9题

设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个

A.n-1

B. n

C. n+1

D. n+2

点击查看答案

第10题

设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个

A.n-1

B.n+2

C.n+1

D.n

点击查看答案

第11题

对于先序遍历与中序遍历结果相同的二叉树为()。

A.一般二叉树

B.所有结点只有左子数的二叉树

C.根结点无左孩子的二叉树

D.所有结点只有右子树的二叉树

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

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

考试指南全部 >

兵团24年三级安全评价师考试报名费 2023导游证成绩查询官网入口四川武汉导游证报考条件 2024年导游证考试要求有哪些？安全评价师考点都有哪里导游证成绩查询官网入口23年黑龙江 2023年辽宁导游证考试准考证考试时间导游证天津报考条件及要求辽宁23年注册安全评价师报考条件分析湖南导游证资格证书领取时间23年

下载APP

关注公众号

TOP