数据结构
oydxxynu
这个作者很懒,什么都没留下…
展开
-
度为m的哈夫曼树
若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为( ) 哈夫曼树不是最优二叉树,那每个结点度数要么是0,1或2,那这道题目怎么会说“度数为m”的哈夫曼树呢?首先说明一点,我们平时一般所说的哈夫曼树是指最优二叉树,也叫做严格二叉树(注意不是完全二叉树),但是哈夫曼树完全不局限于二叉树,也存在于多叉树中,即度为m的哈夫曼树,也叫最优m叉树,严格m叉树(注意不是完全m叉树).原创 2015-11-16 10:59:14 · 19368 阅读 · 4 评论 -
重建二叉树(C++递归实现)
#include#include#includeusing namespace std;typedef struct Node{ Node* left; Node* right; char data; Node(char c) { data=c; left=NULL;//很重要原创 2016-03-05 21:44:39 · 485 阅读 · 0 评论