需求分析:
①输入树叶数
②输入树叶权值
③输出最优二元正则树的遍历
效果展示:
效果解说:
例如:“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