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

二叉树的最大深度

http://www.nowcoder.com/questionTerminal/8a2b2bf6c19b4f23a9bdb9b233eefa73


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()){
            node LNode=q.front();
            q.pop();
            TreeNode* top=LNode.val;
            h=LNode.h;
            if(top->left!=NULL){
                node next;
                next.val=top->left;
                next.h=h+1;//左子树层数等于父结点层数加一//
                q.push(next);
            }
            if(top->right!=NULL){
                node next;
                next.val=top->right;
                next.h=h+1;//右子树层数等于父结点层数加一//
                q.push(next);
            }
        }
        return h;//最后出队的结点就是最深结点//
    }
};


全部评论

相关推荐

头像
11-27 14:28
长沙理工大学
刷算法真的是提升代码能力最快的方法吗?&nbsp;刷算法真的是提升代码能力最快的方法吗?
牛牛不会牛泪:看你想提升什么,代码能力太宽泛了,是想提升算法能力还是工程能力? 工程能力做项目找实习,算法也分数据结构算法题和深度学习之类算法
点赞 评论 收藏
分享
粗心的雪碧不放弃:纯学历问题,我这几个月也是一直优化自己的简历,后来发现优化到我自己都觉得牛逼的时候,发现面试数量也没有提升,真就纯学历问题
点赞 评论 收藏
分享
10-07 23:57
已编辑
电子科技大学 Java
八街九陌:博士?客户端?开发?啊?
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务