剑指offer系列42---二叉树深度

【题目】输入一棵二叉树，求该树的深度。
* 从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

 package com.exe9.offer;

 /**
  * 【题目】输入一棵二叉树，求该树的深度。
  *     从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
  * @author WGS
  *
  */
 public class BTreeDepth {

     static class TreeNode{
         int val;
         TreeNode left=null;
         TreeNode right=null;
         public TreeNode(int val){
             this.val=val;
         }
     }

     public int getBTreeDepth(TreeNode pRoot){
         if(pRoot==null) return 0;
         //每当proot==null时，就比较left与right大小，加1
         int left=getBTreeDepth(pRoot.left);
         int right=getBTreeDepth(pRoot.right);
         //System.out.println(left+"===="+right);
         return (left>right)?left+1:right+1;

     }
     public static void main(String[] args) {
          TreeNode root = new TreeNode(1);
             TreeNode node1 = new TreeNode(2);
             TreeNode node2 = new TreeNode(3);
             TreeNode node3 = new TreeNode(4);
             TreeNode node4 = new TreeNode(5);
             TreeNode node5 = new TreeNode(6);
             TreeNode node6 = new TreeNode(7);

             root.left = node1;
             root.right = node2;
             node1.left = node3;
             node1.right = node4;
             node2.right = node5;
             node4.left = node6;

             int d=new BTreeDepth().getBTreeDepth(root);
             System.out.println(d);

     }

 }