一棵二叉树的先序、中序和后序序列分别如下,其中有一部分为显示出来,试求出空格处的内容,画出该二叉树

Question

先序:_B_E_FHG_J

中序:E_BHFD_IGA

后序:_C_FJIJGD_A

Answer 1

一棵二叉树的先序、中序和后序序列分别如下，其中有一部分为显示出来，试求出空格处的内容，（1）画出该二叉树。（2）将这棵二叉树转换成对应的树（或森林）。

先序：_B_E_FHG_J 中序：E_BHFD_JGA 后序：_C_FJIGD_A

因为根据先序可以确定第一个是根结点，后续可确定最后一个为根结点，然后你的题目中，两者却不相同，同一棵树不可能有两个根结点三。

扩展资料

特殊类型

1、满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。

2、完全二叉树：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1到n的结点一一对应时，称为完全二叉树。

完全二叉树的特点是叶子结点只可能出现在层序最大的两层上，并且某个结点的左分支下子孙的最大层序与右分支下子孙的最大层序相等或大1。

Answer 2

一棵二叉树的先序、中序和后序序列分别如下，其中有一部分为显示出来，试求出空格处的内容，（1）画出该二叉树。（2）将这棵二叉树转换成对应的树（或森林）。

先序：_B_E_FHG_J 中序：E_BHFD_JGA 后序：_C_FJIGD_A

因为根据先序可以确定第一个是根结点，后续可确定最后一个为根结点，然后你的题目中，两者却不相同，同一棵树不可能有两个根结点三。

扩展资料：

按照某种遍历方式对二叉树进行遍历，可以把二叉树中所有结点排列为一个线性序列。在该序列中，除第一个结点外，每个结点有且仅有一个直接前驱结点；除最后一个结点外，每个结点有且仅有一个直接后继结点。

但是，二叉树中每个结点在这个序列中的直接前驱结点和直接后继结点是什么，二叉树的存储结构中并没有反映出来，只能在对二叉树遍历的动态过程中得到这些信息。

参考资料来源：百度百科-二叉树

本回答被网友采纳

Answer 3

一棵二叉树的先序、中序和后序序列分别如下，其中有一部分为显示出来，试求出空格处的内容，（1）画出该二叉树。（2）将这棵二叉树转换成对应的树（或森林）。

先序：_B_E_FHG_J 中序：E_BHFD_JGA 后序：_C_FJIGD_A本回答被网友采纳

Answer 4

你给的后序的序列比前面要长，需要改一下。本回答被网友采纳