复杂一点的二叉树递归

递归返回数组

 

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

 

 

 

 

113 

 

 

 

树的局部

 

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

 

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

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

 

 

 

 

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

 

 

 

 

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

 

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

 

 

236 二叉树的公共祖先

 

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

98

450

108

230

 

posted @ 2018-06-15 11:57  朋友圈  阅读(257)  评论(0编辑  收藏  举报