根据先序和中序(中序和后序)肯定二叉树

实在是恨本身智商欠费,一个二叉树搞了好长时间才弄清!!! 怎样经过先序和中序肯定二叉树? 个人算法设计思路参考学习网上的,但代码是本身实现的,其实仍是在建立二叉树的基础上添加一些条件。咱们刚开始根据先序序列中第一个数据,在中序序列中找与该结点数据相等的与元素,将中序序列中该元素所在下标返回。建立节点,将先序序列的第一个有效元素存起来。将中序序列中与前序序列当前第一个元素相等的元素所在位置置为’\0
相关文章
相关标签/搜索