求已知二叉树的面积。
宽度为二叉树每层中最大节点个数最大值
高度为树的最大深度
面积=高度*宽度。
package xiaokai.dataStruct;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;
public class BiTree {
private BiTreeNode root;
private int CountPerLevel[] = new int [10];
private int MaxLevel = 0;
private int MaxWidth = 0;
public int getMaxWidth() {
getWidth(root,0);
return MaxWidth;
}
public void setMaxWidth(int maxWidth) {
MaxWidth = maxWidth;
}
public int getMaxLevel() {
getWidth(root,0);
return MaxLevel;
}
public void setMaxLevel(int maxLevel) {
MaxLevel = maxLevel;
}
public BiTree(){
this.root = new BiTreeNode(0);
}
public BiTree(BiTreeNode node){
if(node == null){
this.root = new BiTreeNode(0);
}
this.root = node;
}
public BiTreeNode getRoot() {
return root;
}
public void setRoot(BiTreeNode root) {
this.root = root;
}
public void se