2020年11月18日
LeetCode(105)：重建二叉树
摘要： 题目描述 解题思路：递归 前序遍历：根节点->左子节点->右子节点 中序遍历：左子节点->根节点->右子节点 针对前序和中序遍历的特点，我们不难得出以下思路 在每一轮递归中： 1、用preorder的头部值 初始化当前的root节点 2、在传入的2个数组的基础上，划分出当前root的左子树的前序/中 阅读全文
posted @ 2020-11-18 09:56 BAEBAE996 阅读(72) 评论(0) 推荐(0) 编辑