首页 > 大学专科> 电子信息> 计算机类

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

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

搜题

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

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

[主观题]

已知二叉树的先序遍历序列和后序遍历序列，则可以唯一确定一棵二叉树。（)

已知二叉树的先序遍历序列和后序遍历序列，则可以唯一确定一棵二叉树。( )

答案

查看答案

发布时间：2021-07-21

更多“已知二叉树的先序遍历序列和后序遍历序列，则可以唯一确定一棵二叉树。（)”相关的问题

第1题

已知一棵二叉树的中序遍历序列为ABCDEFG，后序遍历序列为BDCAFGE，写出该二叉树的先序遍历序列。

点击查看答案

第2题

已知一棵二叉树的后序遍历序列和中序遍历序列,写出可以确定这棵二叉树的算法。

点击查看答案

第3题

已知一棵二叉树的后序遍历序列和中序遍历序列，写出可以确定这棵5叉树的算法。

点击查看答案

第4题

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

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

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

C.只有一个叶子结点

D.是一棵满二叉树

点击查看答案

第5题

假设一棵二叉树的中序序列为DCBGEAHFIK，后序序列为DCEGBFHKIA。请写出该二叉树的先序遍历序列。

点击查看答案

第6题

已知一棵二叉树的前序遍历序列是ABDGCEFH，其中序遍历序列为DGBAECHF。请画出相应的二叉树，并求出

对应此二叉树的后序遍历序列，此二叉树是完全二叉树吗？完全二叉树有什么性质(特点)？

点击查看答案

第7题

树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化而得到的二叉树叫做这棵树对应的二叉树。下列正确的是( )。

A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同

B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同

C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同

D.以上都不对

点击查看答案

第8题

一棵二叉树结点的()可唯一确定一棵二叉树。

A.先序序列和中序序列

B.中序序列

C.后序序列

D.先序序列和后序序列

点击查看答案

第9题

若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历序列不

会是

A.1,2,3,4

B.2,3,4,1

C.3,2,4,1

D.4,3,2,1

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

国开2023年春《职业生涯规划（1）》形考任务4试题及答案国开2023年春《职业生涯规划（1）》形考任务3试题及答案国开2023年春《职业生涯规划（1）》形考任务2试题及答案国开2023年春《职业生涯规划（1）》形考任务1试题及答案国开2023年春《学前儿童艺术教育(音乐)》（专科）形考任务4试题及答案国开2023年春《学前儿童艺术教育(音乐)》（专科）形考任务2试题及答案国开2023年春《水工钢筋混凝土结构》形考任务2试题及答案国开2023年春《水工钢筋混凝土结构》形考任务1试题及答案国开2023年春《组织行为学》（本科）形考任务1试题及答案国开2023年春《小城镇建设》（专科）形考任务4试题及答案

考试指南全部 >

被严重低估的9所院校，实力不容小觑！北京2024年考研初试成绩查询入口即将开通！2月26日15:00后江西2025年研究生报名时间预测是何时？10月5日—25日平行志愿的投档过程是什么样的？官宣：2024年浙江考研初试成绩查询入口已开通 2025年法硕考研预报名时间预测是何时？9月24日至9月27 什么是征集志愿？填报时注意什么？2024年浙江理工大学考研初试成绩查询入口开通时间：2月26日14:30 厦门大学2025年研究生报名时间预测是何时？10月5日—10月25日甘肃2024年体育统考成绩查询入口：https://kw.ganseea.cn

高考志愿助手全部 >

河南中医药大学怎么样？学校简介无锡城市职业技术学院是985还是211大学？长沙职业技术学院特色专业建设点有哪些？新乡医学院怎么样？学校简介山东城市建设职业学院学校简称是什么？有哪些专业？河南牧业经济学院怎么样？学校简介湖南机电职业技术学院特色专业建设点有哪些？山东轻工职业学院学校简称是什么？有哪些专业？湖南艺术职业学院特色专业建设点有哪些？河南科技大学怎么样？学校简介

下载APP

关注公众号

TOP