首页 > 专业科目

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

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

搜题

如搜索结果不匹配，请联系老师获取答案

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

[主观题]

给定一棵二叉树的后序历序列post[low1..highl]和中仔遍历序列in[low2..high2]，试以二叉链表为存储表示，编写一个算法构造这棵二叉树.

答案

查看答案

发布时间：2022-10-03

更多“给定一棵二叉树的后序历序列post[low1..highl]和中仔遍历序列in[low2..high2]，试以二叉链表为存储表示，编写一个算法构造这棵二叉树.”相关的问题

第1题

设BT是一棵满二叉树，编写一个算法，将BT的前序序列转换为后序序列。

点击查看答案

第2题

给定先序序列和后序序列，不能唯一确定二叉树。（)

点击查看答案

第3题

给定一棵二叉树的前序遍历序列prel[lowl..highl]和中序遍历序列in[low2..high2]。试以二叉链表为存储表示，编写一个算法构造这棵二叉树。

点击查看答案

第4题

已知一棵二叉树中序遍历和后序遍历结果都是cba,它的先序遍历结果是abc。（)

点击查看答案

第5题

在一棵二叉排序树上按（)遍历得到的结点序列是一个有序序列。

A.先序

B.中序

C.后序

D.头序

点击查看答案

第6题

前序序列和后序序列相同的二叉树为（)。

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

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

C.只有根结点的二叉树

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

点击查看答案

第7题

给定一棵用二叉链表表示的二叉树，其根指针为root,试写出求二叉树的深度的算法。

点击查看答案

第8题

前序序列与后序序列正好相反的非空二叉树是()。

前序序列与后序序列正好相反的非空二叉树是（)。

A、满二叉树

B、左单支树

C、右单支树

D、仅一个根结点的树

点击查看答案

第9题

试证明：在同一棵二叉树的前序序列、中序序列和后序序列中，所有叶结点都按相同的(先后)相对位置出现。

试证明：在同一棵二叉树的前序序列、中序序列和后序序列中，所有叶结点都按相同的（先后)相对位置出现。

点击查看答案

第10题

在一棵非空二叉树的中序遍历序列中,根结点的右边（)。

A.只有右子树上的所有结点

B.只有右子树上的部分结点

C.只有左子树上的部分结点

D.只有左子树上的所有结点

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

2022年福建省执业药师继续教育为什么会发生药物相互作用试题及答案 2022年公需科目黄河流域生态保护和高质量发展试题及答案 2022年福建省执业药师继续教育中医理论的形成发展与哲学基础试题及答案 2022年度第一期二级建造师继续再教育(必修)课程考试 2022年二建继续教育试题及答案 2022年福建省执业药师继续教育心理治疗试题及答案 2022年福建省执业药师继续教育动脉粥样硬化性心血管疾病试题及答案 2022年福建省执业药师继续教育药品质量管理体系—GMP试题及答案 2022年福建省执业药师继续教育执业药师职业道德建设试题及答案 2022年包头专技继续教育公需课学习计划考试答案

考试指南全部 >

内蒙古2024年二级安装造价师考试科目 2024年一级造价师报名时间通知 2024年上半年辽宁信息系统项目管理师准考证打印时间 24上半年山东软考中级准考证入口云南2024二级造价师考试科目安排一级造价工程师几月报名考试时间？北京高项准考证打印时间及流程2024上半年北京2024软考中级打印准考证时间贵州2024年二级安装造价师考试科目一级造价师科目 2023年几月份才可以考呢

下载APP

关注公众号

TOP