java二叉树求权值_二叉树中的权值是什么？

展开全部

二叉树中的权值就是对叶子结点赋予的一个有意义的数量值。

一棵深度为k，且有2^k-1个节点的二叉树，32313133353236313431303231363533e58685e5aeb931333431363533称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。而在一棵二叉树中，除最后一层外，若其余层都是满的，并且最后一层或者是满的，或者是在右边缺少连续若干节点，则此二叉树为完全二叉树。

具有n个节点的完全二叉树的深度为floor(log2n)+1。深度为k的完全二叉树，至少有2k-1个叶子节点，至多有2k-1个节点。

扩展资料：

权值计算机领域的含义：

在计算机数据结构领域，权值是树或者图中两个结点路径上的值，这个值表明一种代价，如从一个结点到达另外一个结点的路径的长度、所花费的时间、付出的费用等。

至于哈夫曼树中的权值可以理解为：权值大表明出现概率大。

一个结点的权值实际上就是这个结点子树在整个树中所占的比例.

abcd四个叶子结点的权值为7，5，2，4， 这个7，5，2，4是根据实际情况得到的，比如说从一段文本中统计出abcd四个字母出现的次数分别为7,5,2,4. 说a结点的权值为7，意思是说a结点在系统中占有7这个份量。实际上也可以化为百分比来表示，但反而麻烦,实际上是一样的。