树与二叉树——有关n叉树的若干问题

经验总结： 1.对于求解带权路径长度最值的问题可以联想到哈弗曼树。 2.不管是几叉树，都可以联想到二叉树，很多性质都可以从二叉树中推广得到。   假定虚位表示权值为0的结点。 有以下推论： m表示节点个数，n表示n叉树， 若k =（m-1）%(n-1) = 0，说明不需要虚位，否则需要（n-1）-（m-1）%(n-1)个虚位。   题目： 已知三叉树T 中 6 个叶结点的权分别是 2，3，4，5，

>>阅读原文<<