摘要: **问题描述:**输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 解题思路: 前序遍历性质: 节点按照 [ 根节点 | 左子树 | 右子树 ] 排序。 中序遍历性质: 节点按照 [ 左子树 | 根节点 | 右子树 ] 排序。 根据以上性 阅读全文
posted @ 2020-12-26 20:08 zeroluo 阅读(69) 评论(0) 推荐(1)