复杂一点的二叉树递归
递归返回数组
结束条件很明显是,到叶子结点才返回
113
树的局部
以前的递归,是把每个递归到的结点都当作路径的一部分的
把每个结点当作路径一部分的同时(SUM-NODE)
又把下一个路径当做起始(SUM)
二分搜索树------>平衡二分搜索树(用红黑树实现)
这种就是最小公共祖先!因为找不到别的情况了
只要pq不是在node同一侧,那么node就是最小公共祖先
236 二叉树的公共祖先
二分搜索树相关问题,以后再做
98
450
108
230