摘要: 题目地址 "https://leetcode cn.com/problems/merge two binary trees/" 1.递归解法 递归的话我们首先需要递归的终止条件,对于本题而言,递归的终止条件是t1和t2递归到任意一方为null的情况,因为这种条件下,我们不需要继续合并下去,直接返回不 阅读全文
posted @ 2020-04-24 22:15 郭励之 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目地址 "https://leetcode cn.com/problems/maximum depth of binary tree/" 1.递归 时间复杂度O(n) 空间复杂度O(h),空间复杂度主要用于递归栈的深度h 本地使用递归的方式解题非常简单,首先递归终止的条件就是递归到当前节点为nul 阅读全文
posted @ 2020-04-24 17:45 郭励之 阅读(103) 评论(0) 推荐(0) 编辑
摘要: leetcode 0108 将有序数组转化为二叉搜索树 题目地址 "https://leetcode cn.com/problems/convert sorted array to binary search tree/" 中序遍历(DFS) 首先我们要知道对一棵二分搜索树进行中序遍历得到的结果也是 阅读全文
posted @ 2020-04-24 16:35 郭励之 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 题目地址 "https://leetcode cn.com/problems/invert binary tree/" 1.递归 时间复杂度O(n) 空间复杂度O(n) 递归的思路首先要找到递归的终止条件,这题递归的终止条件必须要是当前的节点为null才可以结束递归。或者我们可以换个角度来思考,如果 阅读全文
posted @ 2020-04-24 15:39 郭励之 阅读(97) 评论(0) 推荐(0) 编辑