根据先序和中序求二叉树

举个例子
EBADCFHGIKJ 先序(根左右)
ABCDEFGHIJK中序 (左根右)

我将其求二叉树的过程称为 求根方法

  • 在先序上的每个节点都是其子树的根节点(听起来是废话)

先通过先序找到根节点E,在中序中可以看出,ABCD E FGHIJK,E的左边就是左子树的节点ABCD,E的右边是右子树的节点FGHIJK。

根据先序和中序求二叉树

再通过先序找到第二个节点B,在中序中可以看出,B的左边就是左子树的节点A,B的右边是右子树的节点CD
根据先序和中序求二叉树
依次类推不断的在先序中找到节点作为根节点,再从中序遍历中看到该节点的左右孩子所属的节点,最终得到二叉树。
具体的视频方法可以看这里【二叉树】已知先序遍历和中序遍历画二叉树