力扣练习题
题目分析及代码实现
我们利用二叉树使用队列的层次遍历来对二叉树进行下一层遍历是使二叉树的深度deep++
/**
* Definition for a binary tree node.
* public class TreeNode {
* public int val;
* public TreeNode left;
* public TreeNode right;
* public TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public int MaxDepth(TreeNode root) {
if(root==null)
return 0;
Queue<TreeNode> quene=new Queue<TreeNode>();//利用队列来遍历树
int deep=0;
quene.Enqueue(root);
while(quene.Count!=0)//当前的队列不为空时表示下一层的遍历
{
deep++;
int count=0;
int size=quene.Count;
while(count<size)//保证只有当前的这一层
{
TreeNode q=quene.Dequeue();
count++;
if(q.left!=null)
//下一层入队
quene.Enqueue(q.left);
if(q.right!=null)
quene.Enqueue(q.right);
}
}
return deep;
}
}