【例题】已知⼆叉树的先序序列和中序序列构造⼆叉树做下列例题之前请先转到：了解原理和⽅法。然后再做下⾯的例题。
⾄此⼆叉树构造成功，综上：该⼆叉树根结点的右孩⼦为：G。
说明：
其实从⼀开始，我们只需要先分析E结点的右⼦树，即可很快得到答案，或者说在step3的时候我们就能够得到正确答案了，只是，在我看来答案确实很重要，但做笔记嘛，还是希望有始有终。（强迫⼼理）
可能想到的问题：对于E结点的左⼦树和右⼦树是怎么得出他们的先序序列和中序序列的，以及后⾯的各个结点的⼦树是怎么得到他们的先序序列和中序序列的，还有如何通过先序序列和中序序列就能判断出根结点和左右⼦树？这些问题，页⾯上⽅的超链接，转到的⽂章应该能解答。为了节约时间，就不每篇⽂章都赘述了。
【例题2】已知⼀棵⼆叉树的先序序列与中序序列分别如下，试画出此⼆叉树。
先序中序后序遍历二叉树
先序序列： ABCDEFGHIJ
中序序列：CBEDAGHFJI
【答案】

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。