树宽高

import java.util.Queue;
import java.util.LinkedList;
public final class Demo {

	public static class BiNode {

		public char data;
		public BiNode left;
		public BiNode right;

		public BiNode(char data) {
			this.data = data;
		
		}
	}

	public static class BiNodeInfo {
		public int width = 0;
		public int height = 0;
	}

	/*
	 * Description 给定一个二叉树，获取该二叉树的宽度深度。
	 * Input Param: head  需要获取深度的二叉树头结点 
	 * Return Value: width 宽度 height 高度 
	 */
	public static BiNodeInfo getBiNodeInfo(BiNode head) {
		/* 在这里实现功能 */
		if(head==null){
			return new BiNodeInfo();
		}
		Queue<BiNode> queue=new LinkedList<BiNode>();
		queue.offer(head);
		int height=0;
		int width=0;
		int len=1;
		while(!queue.isEmpty()){
			height++;
			width=Math.max(width, len);
			int tlen=0;
			for(int i=0;i<len;i++){
				BiNode node=queue.poll();
				if(node.left!=null){
					queue.offer(node.left);
					tlen++;
				}
				if(node.right!=null){
					queue.offer(node.right);
					tlen++;
				}
			}
			len=tlen;
		}
		BiNodeInfo bi=new BiNodeInfo();
		bi.width=width;
		bi.height=height;
		return bi;
	}

}