摘要：
题目链接 https://leetcode-cn.com/problems/path-sum/ 题解一 我自己写的 在dfs过程中要记录当前结点与根结点之间的距离，并且回溯时也需要更新该值 注意要求是叶子结点到根结点之间的距离 详细思路见代码注释 // Problem: LeetCode 112 / 阅读全文
摘要：
题目链接 https://leetcode-cn.com/problems/merge-two-binary-trees/ 题解 递归解法 解法见代码注释 // Problem: LeetCode 617 // URL: https://leetcode-cn.com/problems/merge- 阅读全文
摘要：
题目链接 https://leetcode-cn.com/problems/invert-binary-tree/ 题解一 递归解法 我写的，不够简洁 // Problem: LeetCode 226 // URL: https://leetcode-cn.com/problems/invert-b 阅读全文
摘要：
题目链接 https://leetcode-cn.com/problems/diameter-of-binary-tree/ 题解 一棵二叉树的直径长度是任意两个结点路径长度中的最大值，两结点之间的路径长度是以它们之间边的数目表示 将一条路径分为左右两半，两个结点之间路径长度等于根结点左右子树的深度 阅读全文
摘要：
题目链接 https://leetcode-cn.com/problems/balanced-binary-tree/ 题解 递归解法 平衡二叉树定义：一个二叉树每个结点的左右两个子树的高度差的绝对值不超过1 递归函数返回值：如果平衡则返回该树的高度，空树则返回0，不平衡（左右子树不平衡或该结点不平 阅读全文