二叉树
liuyang-neu
这个作者很懒,什么都没留下…
展开
-
力扣 简单 112.路径总和
/ 只在最开始的时候判断树是否为空if (root.left == null && root.right == null) { // root 是叶子节点。原创 2024-09-28 10:56:13 · 218 阅读 · 0 评论 -
力扣 简单 111.二叉树的最小深度
最小深度:从根节点到最近叶子结点的最短路径上节点数量return 0;// 如果 node 没有右儿子,那么最小深度就是左子树的最小深度加一// 如果 node 左右子树都有。原创 2024-09-28 10:53:09 · 185 阅读 · 0 评论 -
力扣 简单 104.二叉树的最大深度
如果知道了左子树和右子树的最大深度 l 和 r,那么该二叉树的最大深度即为max(l,r)+1,而左子树和右子树的最大深度又可以以同样的方式进行计算。因此我们可以用递归的方法来计算二叉树的最大深度。具体而言,在计算当前二叉树的最大深度时,可以先递归计算出其左子树和右子树的最大深度,然后在 O(1) 时间内计算出当前二叉树的最大深度。递归在访问到空节点时退出。return 0;原创 2024-09-28 10:51:16 · 119 阅读 · 0 评论