摘要： leetcode 199. Binary Tree Right Side View 这个题实际上就是把每一行最右侧的树打印出来，所以实际上还是一个层次遍历。 依旧利用之前层次遍历的代码，每次大的循环存储的是一行的节点，最后一个节点就是想要的那个节点 leetcode 116. Populating 阅读全文

摘要： https://www.cnblogs.com/grandyang/p/4620012.html 这个题其实就是中序遍历第k个数就好了，代码最好写的就是非递归的方式，在stack里面找第k个就好了。也可以使用递归的方式： 注意：这种递归的方法在NULL时候返回-1，如果找到了数字，返回值就会以当前的 阅读全文

摘要： https://www.cnblogs.com/grandyang/p/9914546.html 类似于二分查找的方法，用迭代的方法去做 注意：无论是进入左子树还是右子树，左右子树都变成了新的数，所以需要重新根据root->left = ....来重新生成 阅读全文

摘要： 完全二叉树的定义：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。 解题思路：将树按照层进行遍历，如果出现null后还出现非null则能证明这个不是完全二叉树 https://leetcode.com/ 阅读全文

摘要： class Solution { public: bool isBalanced(TreeNode* root) { int depth = 0; return Balanced(root,depth); } bool Balanced(TreeNode* root,int& depth){ if(root == NUL... 阅读全文

摘要： 104: 111: 最小的深度这个题与最大的深度这个题稍稍有点不同，因为最小深度的计算必须从叶子节点开始，没有叶子节点不能计算，所以1，2这种情况只能返回2，不能返回1。做个判断即可。 阅读全文

摘要： 题目： 1.binary tree preorder traversal 2.maximum depth of binary tree 3.balanced binary tree 4.binary tree maximum path sum，这个题也可以简化，从根节点出发的最大路径和 5.lowe 阅读全文

摘要： 124. Binary Tree Maximum Path Sum https://www.cnblogs.com/grandyang/p/4280120.html 如果你要计算加上当前节点的最大path和，这个节点的左右子树必定是纯左右树(即没有拐点)， 用另一个参数保留整个二叉树的最大path和 阅读全文

摘要： https://www.cnblogs.com/grandyang/p/4464476.html 用动态规划做 阅读全文

摘要： https://www.cnblogs.com/grandyang/p/4276225.html 把数组中所有的数按照值存储到set中，然后在set中找相邻的值以获得这个区间 先把所有值存储在set中，然后减去的方式，这样可以避免重复计算 时间复杂度如果换成set就是n*logn 为什么这个是o(n 阅读全文