![](https://img-blog.csdnimg.cn/a7311610bc594800b08bad00980797a4.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
记录算法题思路,主要是力扣题目
yeye313
it's cool to insist!
展开
-
【剑指offer Day18】55. 平衡二叉树的深度
还有一种做法是后序遍历整棵树,在搜索过程中剪枝。搜索过程中如果子树不符合要求,则不用再做其他操作,返回表示错误的状态值-1。比较容易想到的做法是:递归判断左右子树是否是平衡二叉树以及两棵树深度差是否原创 2023-02-11 14:17:02 · 111 阅读 · 1 评论 -
【剑指offer Day18】55.二叉树的深度
使用一个全局变量depth记录目前所遍历过的最大深度。每次遍历完叶子结点走到null时,更新depth;否则,继续遍历左右子树。这一道题考察二叉树的深度优先遍历(dfs)。习惯将成为人的第二天性。原创 2023-02-11 13:35:37 · 64 阅读 · 0 评论