摘要：
结点定义 自己定义自己，是不是有点递归的感觉？ 关于树的算法递归算法，基本都能表示为 对该结点的操作+对左右子树的操作 1、树的最高高度=max{左右子树高度}+1 2、翻转二叉树=互换左右子树+翻转左右子树 3、判断树是否相同=当前结点是否相同+左右子树是否相同 阅读全文
摘要：
递归返回数组 结束条件很明显是，到叶子结点才返回 113 树的局部 以前的递归，是把每个递归到的结点都当作路径的一部分的 把每个结点当作路径一部分的同时(SUM-NODE) 又把下一个路径当做起始(SUM) 二分搜索树 >平衡二分搜索树(用红黑树实现) 这种就是最小公共祖先！因为找不到别的情况了 只 阅读全文
摘要：
112 111 404 当sum=5的时候，5是一个路径，但不是到叶子结点的路径。 只有两条符合题目的路径，5-8-13，5-8-4 递归终止条件错了！ 应该是要判断是叶子结点val-sum，而不是空就返回sum==0. 不会走到root=null的情况，因为判断叶子结点了 但是是为了检查他是否直接 阅读全文