复杂一点的二叉树递归

递归返回数组

 

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

 

 

 

 

113 

 

 

 

树的局部

 

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

 

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

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

 

 

 

 

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

 

 

 

 

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

 

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

 

 

236 二叉树的公共祖先

 

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

98

450

108

230