已知一个二叉树的先序和中序序列,能否唯一确定一棵二叉树?请举例说明.提示：给出先序和中序序列,再画出对应的树!

题目详情

已知一个二叉树的先序和中序序列,能否唯一确定一棵二叉树?请举例说明.
提示：给出先序和中序序列,再画出对应的树!

▼优质解答

答案和解析

完全可以.例如：先序abdecf,中序dbeafc.
分析思路.
1、先序就是根左右,中序就是左根右.所以在先序中a在前即为根.在中序中找到a,则dbe为其左子树,fc为其右子树.
2、dbe左子树在先序中b在前说明b为根,则中序中d为b左子树,e为b右子树.
3、同理fc在先序中c在前说明c为根,中序中f在c前,说明f为c的左子树.
即得如下图
a
/ \
b c
/ \ /
d e f

看了已知一个二叉树的先序和中序序...的网友还看了以下：

棵二叉树的先序、中序和后序序列分别如下,其中有一部分未显示出来,试指出下面(19)图才是该二叉树。　2020-05-26 …

二叉树顺序遍历问题!找出所有二叉树,其节点在下列两种次序下恰好都以同样的次序出现.①先序和中序,② 　2020-06-15 …

已知一个二叉树的先序和中序序列,能否唯一确定一棵二叉树?请举例说明.提示：给出先序和中序序列,再画　2020-07-10 …

设一颗二叉树的先序、中序遍历序列分别为：先序遍历序列：ABDFCEGH，中序遍历序列：BFDAGEH 　2020-12-05 …

数据结构已知一棵二叉树的先序、中序遍历序列如下,请构造出该二叉树并写出其后序遍历序列.先序序列：AB 　2020-12-05 …

建立二叉树：先序abcdefg。中序：efacgbd。根据先序和中序能确定出唯一的二叉树。所以求高手　2020-12-05 …

两个判断题，二叉树的先序和中序遍历问题先序和中序相同的二叉树，所有结点左孩子为空。（）先序和中序相反　2020-12-05 …

建立二叉树的二叉链表表示，实现二叉树的先序、中序、后序和按层次遍历，统计并输出结点个数。1）采用二叉　2020-12-05 …

二叉树顺序存储结构设二叉树的顺序存储结构为图1画出该二叉树2写出按先序，中序，后序，的便利序列3指出　2020-12-05 …

1、已知某二叉树的先序和中序遍历序列分别是：先序：XYDEHCF中序：DYHEXFC画出这棵二叉树。　2020-12-05 …