二刷剑指offer01——二叉树的深度

题目描述

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
解法：
1.队列。用层次遍历，算出它的层次再加1即可。

import java.util.Queue;
import java.util.LinkedList;
public class Solution {
    public int TreeDepth(TreeNode root) {
        if(root==null){
       return 0;
        }
        Queue<TreeNode> que=new LinkedList<>();  
            //记录深度
          int depth=0;
            //记录访问到当前层数的第几个节点
            int count=0;
            //当层的总结点数
            int countnext=0;
            que.add(root);
            while(!que.isEmpty()){
               count=0;
               countnext=que.size();
                while(count<countnext){
                  TreeNode temp=que.poll();
                    count++;
                    if(temp.left!=null){
                        que.add(temp.left);
                    }
                    if(temp.right!=null){
                        que.add(temp.right);
                    }
                }
                depth++;
            }
         return depth;
        }
    }

2.递归。

public class Solution {
    public int TreeDepth(TreeNode root) {
        if(root==null){
         return 0;
        }
        int left=TreeDepth(root.left);
        int right=TreeDepth(root.right);
        return left>right?left+1:right+1;
      }
     }