努力努力再努力✘

分类

MySQL(1) python高级(3) 数据结构(4) 每日计划(1) 测试用例设计(5) 深夜网抑云(3) 计算机网络(2) 软件测试(13) 面试复盘(6) 项目(1) 题解(38)

/ 注册

全部文章（共2篇）

剑指offer25 JZ86 在二叉树中找到两个节点的最近公共祖先

思路要想找到两个节点的最近公共祖先节点，我们可以从两个节点往上找，每个节点都往上走，一直走到根节点，那么根节点到这两个节点的连线肯定有相交的地方，如果是从上往下走，那么最后一次相交的节点就是他们的最近公共祖先节点。我们就以找6和7的最近公共节点来画个图看一下递归分析可知，对于节点 o1, o...

二叉树深度优先搜索

2022-05-21

0 273

剑指offer09 JZ55 二叉树的深度

终止条件：当进入叶子节点后，再进入子节点，即为空，没有深度可言，返回0. 返回值：每一级按照上述公式，返回两边子树深度的最大值加上本级的深度，即加1. 本级任务：每一级的任务就是进入左右子树，求左右子树的深度。具体做法： step 1：对于每个节点，若是不为空才能累计一次深度，若是为空，返...

二叉树深度优先搜索 java

2022-05-07

1 330