专栏首页calmoundMaximum Depth of Binary Tree

Maximum Depth of Binary Tree

问题:二叉树的最深深度

class Solution
{
public:
    void dfs(TreeNode *root,int step,int &MAX)
    {
        if(root==NULL)
        {
            if(MAX<step) MAX=step;
            return ;
        }
        dfs(root->left,step+1);
        dfs(root->right,step+1);
    }
    int maxDepth(TreeNode *root)
    {
        int MAX=0;
        dfs(root,step,MAX);
        return MAX;
    }
};
class Solution {
public:
    int maxDepth(TreeNode *root) {
        if(root==NULL) return 0;
        int leftDepth=maxDepth(root->left);
        int rightDepth=maxDepth(root->right);
        return max(leftDepth,rightDepth)+1;
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Plus One

    问题:数组模拟整数加1 class Solution { public: vector<int> plusOne(vector<int> &digits...

    用户1624346
  • 226 Invert Binary Tree

    /** * Definition for a binary tree node. * function TreeNode(val) { * thi...

    用户1624346
  • HDU 4628 Pieces(状态压缩+记忆化搜索)

    http://acm.hdu.edu.cn/showproblem.php?pid=4628 题意:给个字符窜,每步都可以删除一个字符窜,问最少用多少步可以删除...

    用户1624346
  • qsort(),sort()排序函数

    一.qsort()函数 功 能: 使用快速排序例程进行排序 头文件:stdlib.h 用 法: void qsort(void *base,int nelem,...

    猿人谷
  • 【hdu6186】CS Course(前缀后缀异或)

    预处理前缀和、后缀和即可。 但是当时想都没想就写了个线段树。线段树就要注意不存在的区间,&操作返回1,其他返回0。

    饶文津
  • leetcode310. Minimum Height Trees

    在无向图的生成树中,我们可以指定任何一个节点为这棵树的根节点。现在要求在这样一棵生成树中,找到生成树的高度最低的所有根节点。

    眯眯眼的猫头鹰
  • LWC 51:683. K Empty Slots

    LWC 51:683. K Empty Slots 传送门:683. K Empty Slots Problem: There is a garden wit...

    用户1147447
  • 【HDU 2874】Connections between cities(LCA)

    i和j在一棵树上,则最短路为dis[i]+dis[j]-dis[LCA(i,j)]*2。

    饶文津
  • Sum of Square Numbers

    Tyan
  • Leetcode Golang 124. Binary Tree Maximum Path Sum.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/88966022

    anakinsun

扫码关注云+社区

领取腾讯云代金券