努力努力再努力✘

题解

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

/ 注册

全部文章 / 题解（共3篇）

剑指offer26 JZ68 二叉搜索树的最近公共祖先

思路我们也可以利用二叉搜索树的性质：对于某一个节点若是p与q都小于等于这个这个节点值，说明p、q都在这个节点的左子树，而最近的公共祖先也一定在这个节点的左子树；若是p与q都大于等于这个节点，说明p、q都在这个节点的右子树，而最近的公共祖先也一定在这个节点的右子树。而若是对于某个节点，p与q的值一个...

深度优先二叉搜索树

2022-05-21

1 441

剑指offer18 JZ34 二叉树中和为某一值的路径(二)

深度优先搜索（dfs）深度优先搜索一般用于树或者图的遍历，其他有分支的（如二维矩阵）也适用。它的原理是从初始点开始，一直沿着同一个分支遍历，直到该分支结束，然后回溯到上一级继续沿着一个分支走到底，如此往复，直到所有的节点都有被访问到。思路：我们从根节点开始向左右子树进行递归，递归函数中需要处理...

深度优先二叉树

2022-05-15

0 204

剑指offer17 JZ82 二叉树中和为某一值的路径(一)

深度优先遍历+回溯首先，深度优点遍历来说，先写上一个回溯 if (curNode == null) { return false; }，这表示递归至最深层开始回溯，至于为什么 return false 后面再讲每次进入函数时，将 sum 减去当前节点的权重(curNode.val)，当 su...

二叉树深度优先

2022-05-15

1 243