2021年4月8日
由二叉树的前序、中序遍历结果，重建二叉树
摘要： **前序遍历的第一个元素为根节点，在中序遍历中：根节点左右两侧即为左右子树的中序遍历结果。** 思路： 找到前序遍历的根节点在中序遍历中的位置 使用两个数组分别存储左子树的前序、中序遍历结果，递归构建左子树（中序结果为空--> 父节点为叶节点） 使用两个数组分别存储右子树的前序、中序遍历结果，递归构 阅读全文
posted @ 2021-04-08 20:02 jimmy-cat 阅读(79) 评论(0) 推荐(0) 编辑