通过先序中序求出后序遍历

2021-11-25 22:55:38 因为从先序遍历的第一个是根节点，然后把中序遍历得到的数组分成了两部分，左边的左子树的所有节点，右边是右子树的所有节点。然后在根据先序遍历，因为是 根节点->左子树->右子树 第二个节点（如果中序的左边还有值）一定是左子树的节点。用它当做根节点依次重复就好了。依
posted @ 2021-11-25 23:17  -或·彧-  阅读(94)  评论(0)  编辑  收藏  举报