真子集

摘要： [toc] 题目链接 "Populating Next Right Pointers in Each Node LeetCode" 注意点 不要访问空结点 二叉树是满二叉树也就是说如果有左节点一定会有右节点 解法 解法一：递归，DFS。因为是完美二叉树所以左子结点的next指针可以直接指向其右子节点 阅读全文

摘要： [toc] 题目链接 "Pascal's Triangle II LeetCode" 注意点 只能使用O(k)的额外空间 有可能numRows等于0 解法 解法一：除了第一个数为1之外，后面的数都是上一次循环的数值加上它前面位置的数值之和，不停地更新每一个位置的值，便可以得到第n行的数字。 小结 阅读全文

摘要： [toc] 题目链接 "Pascal's Triangle LeetCode" 注意点 就是杨辉三角形 有可能numRows等于0 解法 解法一：规律是每一行的首个和结尾一个数字都是1，从第三行开始，中间的每个数字都是上一行的左右两个数字之和。掌握了之后逐层计算就好 class Solution { 阅读全文

摘要： [toc] 题目链接 "Flatten Binary Tree to Linked List LeetCode" 注意点 不要访问空结点 val会有负值 解法 解法一：递归，DFS。先找到最低一层的最左子节点，然后回到其父节点，把其父节点和右子节点断开，将原左子结点连上父节点的右子节点上，然后再把原 阅读全文

摘要： 如图所示： 解决方法： 使用ssh链接下载而不是https 阅读全文

摘要： [toc] 题目链接 "Path Sum II LeetCode" 注意点 不要访问空结点 解法 解法一：递归，DFS。每当DFS搜索到新节点时，都要保存该节点。而且每当找出一条路径之后，都将这个保存为一维vector的路径保存到最终结果二维vector中。并且，每当DFS搜索到子节点，发现不是路径 阅读全文

摘要： [toc] 题目链接 "Path Sum LeetCode" 注意点 不要访问空结点 val会有负值 解法 解法一：递归，DFS。首先判空，若当前结点不存在，则直接返回false，如果如果输入的是一个叶节点，则比较当前叶节点的值和参数sum值是否相同，若相同，返回true，否则false。 这个条件 阅读全文

摘要： [toc] 题目链接 "Minimum Depth of Binary Tree LeetCode" 注意点 不要访问空结点 解法 解法一：递归，DFS。首先判空，若当前结点不存在，直接返回0。然后看若左子结点不存在，那么对右子结点调用递归函数，并加1返回。反之，若右子结点不存在，那么对左子结点调用 阅读全文

摘要： [toc] 题目链接 "Balanced Binary Tree LeetCode" 注意点 不要访问空结点 解法 解法一： 用于求各个点深度的，然后对每个节点的两个子树来比较深度差，时间复杂度为O(NlgN)。 小结 avl的子树高度差不超过1 阅读全文

摘要： [toc] 题目链接 "Convert Sorted List to Binary Search Tree LeetCode" 注意点 不要访问空结点 题目要求的是平衡二叉搜索树（也就是AVL树） 解法 解法一：递归，二叉搜索树的中序遍历结果刚好是一个有序数组，有序数组中间的数字刚好是根节点，因此可 阅读全文

摘要： [toc] 题目链接 "Convert Sorted Array to Binary Search Tree LeetCode" 注意点 不要访问空结点 题目要求的是平衡二叉搜索树（也就是AVL树） 解法 解法一：递归，二叉搜索树的中序遍历结果刚好是一个有序数组，有序数组中间的数字刚好是根节点，因此 阅读全文

摘要： [toc] 题目链接 "Binary Tree Zigzag Level Order Traversal LeetCode" 注意点 不要访问空结点 解法 解法一：递归，递归，在 "Binary Tree Level Order Traversal LeetCode" 的基础上将奇数层（下标从0开始 阅读全文

摘要： [toc] 题目链接 "Validate Binary Search Tree LeetCode" 注意点 不要访问空结点 结点的val有可能会正好等于int的最大取值范围 解法 解法一：因为这里的二叉搜索树定义是说重复的数字也不算，所以可以用中序遍历，然后判断是否是递增的。 解法二：利用它本身的性 阅读全文

摘要： [toc] 题目链接 "Binary Tree Level Order Traversal LeetCode" 注意点 不要访问空结点 解法 解法一：递归，在 "Binary Tree Level Order Traversal LeetCode" 的基础上将结果逆序即可。 解法二：非递归，同样在 阅读全文

摘要： [toc] 题目链接 "Binary Tree Level Order Traversal LeetCode" 注意点 不要访问空结点 解法 解法一：递归，level表示深度，如果当前ret.size()等于深度，就说明到了一个新的深度。用level访问不同的深度。 解法二：非递归，queue里面存 阅读全文