复杂一点的二叉树递归

递归返回数组

结束条件很明显是,到叶子结点才返回

113 

树的局部

以前的递归,是把每个递归到的结点都当作路径的一部分的

把每个结点当作路径一部分的同时(SUM-NODE)

又把下一个路径当做起始(SUM)

二分搜索树------>平衡二分搜索树(用红黑树实现)

这种就是最小公共祖先!因为找不到别的情况了

只要pq不是在node同一侧,那么node就是最小公共祖先

236 二叉树的公共祖先

二分搜索树相关问题,以后再做  

98

450

108

230

原文地址:https://www.cnblogs.com/weizhibin1996/p/9186706.html