问答题
设一棵二叉树的先序序列：A B D F C E G H ，中序序列： B F D A G E H C ①画出这棵二叉树。 ②画出这棵二叉树的后序线索树。 ③将这棵二叉树转换成对应的树（或森林）。
发布日期：2020-12-11
试题解析
二叉树
二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树，且有左右之分。二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个节点。
- 中文名
- 二叉树
- 概述
- 计算机中数据结构的一种
- 应用学科
- 计算机科学
- 外文名
- Binary Tree
- 简介
- 每个结点最多有两个子树的树结构
- 存储方式
- 顺序存储、链式存储
情史
《情史》是由蒋蒋作词、作曲，孙子涵演唱的歌曲，发行于2021年8月10日，收录于同名专辑《情史》中。
- 中文名
- 情史
- 歌曲时长
- 3分32秒
- 谱曲
- 蒋蒋
- 发行日期
- 2021年8月10日
- 所属专辑
- 情史
- 填词
- 蒋蒋
- 编曲
- 伍华
- 歌曲语言
- 普通话
一棵
《一棵》是谢春花在2020年发行的音乐专辑，共收录了8首歌曲。
- 中文名
- 一棵
- 专辑歌手
- 谢春花
- 发行日期
- 2020年9月15日
- 专辑语言
- 普通话
- 曲目数量
- 8 首
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
工作接地的接地电阻一般不应超过（）Ω
该患者最可能的诊断是（ ）。
患者女，56岁，右侧耳鸣1年，听力下降3个月。关于该肿瘤，描述正确的是（）
蓄电池是一种化学电池，它能使化学能转变为电能储存起来，使用时再把电能转变为化学能。
入座后的几种坐姿分别有（）。
按照五级分类方式，不良个人贷款包括( )。
ZPW-2000A型轨道电路中，判断出衰耗盒与接收器之间轨出一信号断线，该在接收器与衰耗器（）端子上进一步查找。
法律对劳动者的就业年龄有何规定？
关于融资租赁说法错误的是（）
1914—1936年，在近代中国经济发展中占重要地位的产业是（）。
暂无相关推荐~
中序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，中序遍历二叉树的（）；访问二叉树的（），中序遍历二叉树的（）。
序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
先序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
先序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
中序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，中序遍历二叉树的（）；访问二叉树的（），中序遍历二叉树的（）。
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（）
后序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，后序遍历二叉树的（）；后序遍历二叉树的（），访问而叉树的（）。
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）
满二叉树一定是一棵完全二叉树，完全二叉树也一定是满二叉树。