求二叉树的深度和宽度

二叉树的深度：二叉树的根结点所在的层数为1，根结点的孩子结点所在的层数为2，以此下去。深度是指所有结点中最深的结点所在的层数。

 二叉树的宽度：所有深度中含有的最多的子叶数

1. public static int getHeight(BiNode head)  
2. {  
3.     int deep = 0;  
4.     if(head != null)  
5.     {  
6.         int left = getHeight(head.left);  
7.         int right = getHeight(head.right);  
8.         deep = (left>=right)?(left+1):(right+1);  
9.     }  
10.     return deep;  
11. }  
12. public static int getWidth(BiNode head)  
13. {  
14.     if(head == null)  
15.     {  
16.         return 0;  
17.     }  
18.       
19.     int nWidth = 0;    
20.     int nTempLastLevelWidth = 0;  
21.     int nCurLevelWidth = 0;   
22.       
23.     Queue<BiNode> myQueue = new LinkedList<BiNode>();  
24.     myQueue.add(head);  
25.     nCurLevelWidth = 1;  
26.     nWidth = 1;  
27.       
28.     while(!myQueue.isEmpty())  
29.     {  
30.         int nTempLastLevelWidth = nCurLevelWidth ;  
31.         while(nTempLastLevelWidth != 0)  
32.         {  
33.             BiNode tmp = myQueue.poll(); //检索并移除头结点  
34.             if(tmp.left != null)  
35.             {  
36.                 myQueue.add(tmp.left);  
37.             }  
38.             if(tmp.right != null)  
39.             {  
40.                 myQueue.add(tmp.right);  
41.             }  
42.             nTempLastLevelWidth--;  
43.         }  
44.         nCurLevelWidth = myQueue.size();  
45.         nWidth = nCurLevelWidth>nWidth?nCurLevelWidth:nWidth;    
46.     }  
47.     return nWidth;  
48. }