[牛客网 -leetcode在线编程 -02] minimum-depth-of-binary-tree -树的最短深度

题目描述

题目描述
Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

代码及思路注释

#include <bits/stdc++.h>
#include <iostream>
using namespace std;
/*
大致题意: 求二叉树的最短树的深度,从root结点到叶子结点的最短路
*/
struct TreeNode{
	TreeNode * left;
	TreeNode * right;
};
class Solution {
public:
    int run(TreeNode *root) {
    	//1.空树
    	if(!root){
    		return 0;
		}
		queue<TreeNode *> Q;

		//进行层次(广度)遍历
		Q.push(root);
		int level=1;
		int now=1;
		int cnt=1;

		while(Q.size()>0){
			cnt=now;
			now=0;

			//如下遍历cnt个节点, 将cnt个结点全部遍历查找
			while(cnt--){
				//取出queue第一个结点
				TreeNode * t=Q.front();
				Q.pop();

				if(!t->left&&!t->right)
					return level;

				if(t->left){
					Q.push(t->left);
					now++;
				}
				if(t->right){
					now++;
					Q.push(t->right);
				}

			}

			level++;
		}

    	return 9999;
    }
};

int main(int argc, char** argv) {

	return 0;
}

/*
ctrl+E: 复制当前行
ctrl+D: 删除当前行

*/