首页 > 其他分享 >leetcode-104. 二叉树的最大深度

leetcode-104. 二叉树的最大深度

时间:2022-11-02 22:24:54浏览次数:67  
标签:right leetcode 二叉树 left root 节点 104 maxDepth

题目描述

给定一个二叉树,找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例:
给定二叉树 [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7
返回它的最大深度 3 。

思路

使用递归的思想,或者使用层序遍历,中序遍历。
使用递归的代码最清晰,刚开始我看了代码都不是很明白,后来才慢慢理解。

代码参考

var maxDepth = function(root) {
    if(!root) {
        return 0;
    } 
    else {
        const left = maxDepth(root.left);
        const right = maxDepth(root.right);
        return Math.max(left, right) + 1;
    }
};

标签:right,leetcode,二叉树,left,root,节点,104,maxDepth
From: https://www.cnblogs.com/zx529/p/16852742.html

相关文章

  • 【leetcode 952. 按公因数计算最大组件大小】【欧拉筛+并查集】
    importjava.util.ArrayList;importjava.util.Arrays;importjava.util.List;classSolution{List<Integer>list=newArrayList<>();intprimeNum=0......
  • leetcode-67. 二进制求和
    题目描述给你两个二进制字符串a和b,以二进制字符串的形式返回它们的和。示例输入:a="11",b="1"输出:"100"思路分析我们可以先将其转化为整数,相加之后再转为......
  • leetcode股票系列问题
    本文整合了一些大佬的文章加上自己的一些认识,供自己复习转载:https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/solutions/8753/yi-ge-fang-fa-tuan-mie-6-d......
  • 力扣 257. 二叉树的所有路径
    257.二叉树的所有路径给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。示例1:输入:root=[1......
  • LeetCode刷题第一周
    数组:内存空间连续,数据类型统一,下标从0开始二分查找704classSolution{publicintsearch(int[]nums,inttarget){//方法一:暴力解法//for......
  • leetcode110-平衡二叉树
    110.平衡二叉树这道题很容易联想到 104.二叉树的最大深度 的做法。一开始做的时候就知道可以用递归,但是又想到了左右子树的高度相差不大于1,但是子树的子树相差大于1......
  • leetcode222-完全二叉树的节点个数
    222.完全二叉树的节点个数这道题如果要最快,就要充分利用完全二叉树的性质。甚至还有二分查找法,还没怎么认真看利用树的深度判断是否为完全二叉树。若是,直接公式得出节......
  • leetcode-461.汉明距离
    461.汉明距离publicinthammingDistance(intx,inty){intz=x^y;//上下俩数都一样为0,不一样为1,得到一个整体intres=0;//当z......
  • 代码随想录训练营第二十二天 | 二叉树
    今天是第22天,依旧还是二叉树235.二叉树的最近公共祖先classSolution{publicTreeNodelowestCommonAncestor(TreeNoderoot,TreeNodep,TreeNodeq){......
  • BM-27-之字形打印二叉树
    用两个栈来模拟队列,利用了一个栈倒叙一个栈正序的特点,注意压栈顺序也有改变就是感觉写出来代码有些重复vector<vector<int>>Print(TreeNode*pRoot){ vector<vector<......