问题标题：
【设有一棵k叉树,其中只有度为0和k两种结点,设n0,nk分别表示度为0和度为k的结点个数,试求出n0,nk之间的关系(n0=数学表达式,数学表达式仅含nk,k和数字)给出一组顶点（顶点值用A,B,C,D,E,F表示）,其】
问题描述：
设有一棵k叉树,其中只有度为0和k两种结点,设n0,nk分别表示度为0和度为k的结点个
数,试求出n0,nk之间的关系(n0=数学表达式,数学表达式仅含nk,k和数字)
给出一组顶点（顶点值用A,B,C,D,E,F表示）,其对应权值分别为2,3,1,7,8,4.请以A,B,C,D,E,F为叶子顶点构造一棵哈夫曼树,并求出它的最小带权路径长度WPL的值.
董剑回答：
首先声明,我没学过数据结构,以下专业术语不正确的或者做错了那么...请自己翻书查相关的准确术语nk=(k-1)n0+1如果nk成为父节点有nk个,n0成为子节点有n0个.对于k叉树而言,每当一个子节点拓展为一个父节点时,则子节点变...
点击显示
数学推荐
热门数学推荐