Given inorder and postorder traversal of a tree, construct the binary tree

 输入某二叉树的中序遍历和后序遍历的结果,请重建出该二叉树。node 例如以下二叉树数组 中序:8 4 2 5 1 6 9 3 7post 后序:8 4 5 2 9 6 7 3 1ui 后序的最后一个节点为根节点,在中序遍历中找出根节点,根节点前的全部节点为左子树,根节点后的全部节点为右子树。code 定义四个数组分别存放中序遍历、后序遍历的左子树,中序遍历、后序遍历的右子树。blog 再将两个遍
相关文章
相关标签/搜索