需求描述:
输入树叶数,输入树叶的权值,计算得最优二元正则树,并打印。
用途:
①快速计算最优二元正则树
②可用于最优多元正则树的模板
效果展示:
说明:
①如:"16(0)",其中16为节点的权值,0为层数,即根节点。
②上述样例使用的是:“先根次序遍历”,中根遍历、后根遍历都可以从类TreeNodeConstants中找到相应的值
③TreeNodeManager中的printNodes方法,亦可用于遍历二元树。
拓展设想:
①可作为最优多元正则树的模板