利用递归的思想:
1 如果前序序列的起始点大于最后节点或者中序遍历的起始节点大于最后节点,递归结束。
2 每次递归的过程是寻找一个根节点的左右子树,每一次递归的根节点就是此次前序遍历的首节点。递归最后返回此节点就可以
利用递归的思想:
1 如果前序序列的起始点大于最后节点或者中序遍历的起始节点大于最后节点,递归结束。
2 每次递归的过程是寻找一个根节点的左右子树,每一次递归的根节点就是此次前序遍历的首节点。递归最后返回此节点就可以
本文标题:根据树的前序遍历和后序遍历创建二叉树
本文链接:https://www.haomeiwen.com/subject/whpcmqtx.html
网友评论