2019年8月3日

由先序和中序重建二叉树

摘要： 思路： 前序遍历的第一个节点就是树的根节点，所以我们先根据前序遍历序列的第一个数字创建根结点，接下来在中序遍历序列中找到根结点的位置，根节点的左边就是左子树，右边就是右子树，这样就能确定左、右子树结点的数量。在前序遍历和中序遍历的序列中划分了左、右子树结点的值之后，就可以递归地去分别构建它的左右子树 阅读全文

posted @ 2019-08-03 12:09 tianzeng 阅读(489) 评论(0) 推荐(0)

导航