美文网首页
根据树的前序遍历和后序遍历创建二叉树

根据树的前序遍历和后序遍历创建二叉树

作者: Paradise_Han | 来源:发表于2019-03-14 17:32 被阅读0次
代码

利用递归的思想:

1 如果前序序列的起始点大于最后节点或者中序遍历的起始节点大于最后节点,递归结束。

2 每次递归的过程是寻找一个根节点的左右子树,每一次递归的根节点就是此次前序遍历的首节点。递归最后返回此节点就可以

相关文章

网友评论

      本文标题:根据树的前序遍历和后序遍历创建二叉树

      本文链接:https://www.haomeiwen.com/subject/whpcmqtx.html