先序(前序)遍历:根左右
中序 遍历:左根右
后序 遍历:左右根
先序+中序建立二叉树
1.根据先序遍历顺序,可以确定根节点
2.在中序遍历中找到根节点,根节点左边为左子树,右边为 右子树,将树分为左子树和右子树
3.重复上面步骤
![先序+中序.png 先序+中序.png](https://i-blog.csdnimg.cn/blog_migrate/7c1d90659a32f9bf339631a02ccd3736.png)
后序+中序建立二叉树
1.由后序遍历顺序,可以确定根节点
2.在中序遍历中找到根节点,根节点左边为左子树,右边为 右子树,将树分为左子树和右子树
3.重复上面步骤
![后序+中序.png 后序+中序.png](https://i-blog.csdnimg.cn/blog_migrate/4f35279c8199f612686a3b00ea6007a1.png)
先序(前序)遍历:根左右
中序 遍历:左根右
后序 遍历:左右根
1.根据先序遍历顺序,可以确定根节点
2.在中序遍历中找到根节点,根节点左边为左子树,右边为 右子树,将树分为左子树和右子树
3.重复上面步骤
1.由后序遍历顺序,可以确定根节点
2.在中序遍历中找到根节点,根节点左边为左子树,右边为 右子树,将树分为左子树和右子树
3.重复上面步骤