树&二叉树&二叉搜索树(左小右大)(平衡二叉搜索树,红黑树)
判断数据是否为二叉排序树(左子树,右子树)
中序遍历(左根右:判断数组是否为升序)
递归(返回值可以传两个)
判重--排序--变为列表(空间复杂度高)
只需记住前继节点
最小公共祖先
1.路径寻找,最早重合的地方O(n)
2.递归:辅助函数:-findporq(root,p,q) , findporq(root,left,p,q), findporq(root,right,p,q) O(n)
嵌套三目运算符
变种题目:二叉搜索树:pq与root进行比较
递归写法
非递归写法
树的遍历
代码核心:递归