牛客题霸-二叉树最大深度题解

0x3f3f3f

于 2020-11-06 17:20:37 发布

阅读量215

点赞数

分类专栏：数据结构文章标签：二叉树数据结构 bfs 算法

本文链接：https://blog.youkuaiyun.com/weixin_47245991/article/details/109535701

版权

牛客题霸-二叉树最大深度题解

原题链接：https://www.nowcoder.com/practice/8a2b2bf6c19b4f23a9bdb9b233eefa73?tpId=188&rp=1&ru=%2Fta%2Fjob-code-high-week&qru=%2Fta%2Fjob-code-high-week%2Fquestion-ranking

bfs求二叉树最大深度

/**
 * struct TreeNode {
 * int val;
 * struct TreeNode *left;
 * struct TreeNode *right;
 * };
 */
 
class Solution {
public:
    /**
     * 
     * @param root TreeNode类 
     * @return int整型
     */
    typedef struct{
        TreeNode* val;
        int h;//记录当前结点在第几层//
    }node;
    int maxDepth(TreeNode* root) {
        // write code here
        if(root==NULL)return 0;
        queue<node>q;
        int h;
        q.push({root,1});
        while(!q.empty()){

最低0.47元/天解锁文章