2020年8月30日
2020-08-30：裸写算法：二叉树两个节点的最近公共祖先。
摘要： 福哥答案2020-08-30： 1.递归算法左节点子函数返回值不空，右节点子函数返回值为空，返回左节点。左节点子函数返回值为空，右节点子函数返回值不空，返回右节点。左节点子函数返回值不空，右节点子函数返回值不空，返回当前节点。复杂度分析：时间复杂度 O(N) ： 其中 N 为二叉树节点数；最差情况下 阅读全文
posted @ 2020-08-30 22:42 福大大架构师每日一题 阅读(252) 评论(0) 推荐(0)