Loading

摘要: 剑指 Offer 07. 重建二叉树 难度:中等 根据「分治算法」思想,对于树的左、右子树,仍可复用以上方法划分子树的左右子树。 分治算法解析: 递推参数:根节点在前序遍历的索引 root、子树在中序遍历的左边界 left、子树在中序遍历的右边界 right; 终止条件:当 left > right 阅读全文
posted @ 2022-08-24 10:34 幻梦翱翔 阅读(49) 评论(0) 推荐(0)