哈夫曼树的空指针域怎么计算

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/14 16:23:00
哈夫曼树的空指针域怎么计算哈夫曼树的空指针域怎么计算哈夫曼树的空指针域怎么计算哈夫曼树只有2度节点与0度节点,所以只有0度节点(即叶子)又空指针域,且叶子节点数的两倍.假设他有N个节点,n个叶子,m个

哈夫曼树的空指针域怎么计算
哈夫曼树的空指针域怎么计算

哈夫曼树的空指针域怎么计算
哈夫曼树只有2度节点与0度节点,所以只有0度节点(即叶子)又空指针域,且叶子节点数的两倍.假设他有N个节点,n个叶子,m个2度节点,则有N=2n-1,n=m-1;所以只要知道任意一个量都能计算出哈夫曼树的空指针域,即2n.