【算法编程】求二叉树的深度-Maximu Depth of Binary Tree

题目大意:

很简单,只需要找出一颗二叉树的最大深度即可,貌似没有时间和空间的要求。

求解方法:

更简单,只需要按照宽度优先的方法去查找即可,在这里我用a队列保存待扩展的节点,用b来保存a扩展出来的节点,再利用t中间变量来交换a和b,直到a列队为空时,结束。
注意边界条件,root=NULL时,应该返回0.

#include <iostream>
#include <queue>
using namespace std;

//Definition for a binary tree node.
struct TreeNode {
   int val;
   TreeNode *left;
   TreeNode *right;
   TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

class Solution {
public:
    int maxDepth(TreeNode* root) 
    {
        int deep=0;
        queue<TreeNode*> a;
        queue<TreeNode*> b;
        queue<TreeNode*> t;
        if (root!=NULL)
            deep=deep+1;
        else
            return deep;
        a.push(root);
        while(!a.empty())
        {
            //当两个队列至少一个不为空时,
            //罗列a中的所有的子节点
            //将a的子节点放在b中,
            //交换a与b
            while(!a.empty())
            {
                TreeNode* node=a.front();
                if(node->left!=NULL)
                    b.push(node->left);
                if(node->right!=NULL)
                    b.push(node->right);
                a.pop();
            }
            t=a;
            a=b;
            b=t;
            if(!a.empty())
                deep=deep+1;
        }
        return deep;


    }
};
int main()
{
    cout << "只要将头文件和solution类拷贝进去即可。!" << endl;
    //测试用例,比较麻烦,不写,上述代码去掉结构体定义可以AC
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值