最优二元正则树 Java实现

需求分析：

①输入树叶数

②输入树叶权值

③输出最优二元正则树的遍历

效果展示：

效果解说：

例如：“16（0）”，其中16是节点的权值，0是节点的层数。0层代表根节点

涉及类：

①TreeNodeMananger : 根据树叶的权值或者树叶节点计算根节点，遍历树（先根，中根，后根）

import java.math.BigDecimal;

import java.util.Arrays;
import java.util.InputMismatchException;

/**
 * 类树节点管理类
 * 
 * @author Lance 2014-12-22
 * @version 1.0
 */

public class TreeNodeManager {

	//根据节点，获取根节点
	public static TreeNode getRootNode(TreeNode[] nodes) {
		//计算最优树
		for(int i=0