镇楼：
先了解一下什么是先中后序遍历
先序遍历：根->左子树->右子树
中序遍历：左子树->根->右子树
后序遍历：左子树->右子树->根题型一：
根据二叉树的前序遍历和中序遍历创建一个二叉树
先序遍历：E F H I G J K
中序遍历：H F I E J K G
题型二：
根据二叉树的中序遍历和后序遍历创建一个二叉树
中序遍历：B A D C E
后序遍历：B D E C A
那么问题来了，根据二叉树的先序序列和后序序列能否创建出一个二叉树？
答案是肯定的，不能，原因是前序和后续只能确定根，无法确定左右子树
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/129889.html
