首页
›
答案
›
题库
›
才高八斗
下面关于哈夫曼树的叙述中,正确的是()
下面关于哈夫曼树的叙述中,正确的是()
A、哈夫曼树一定是完全二叉树
B、哈夫曼树一定是平衡二叉树
C、哈夫曼树中权值最小的两个节点互为兄弟节点
D、哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点
正确答案:C
标签:
节点
孩子
最小
上一条:
已知一颗度为3的数(一个节点的度是指其子树的数目,树的度是指该树中所有节点的度的最大值)中有5个度为1的节点,4个度为2的节点,2个度为3的节点,那么,该树中的叶子节点数目为()
下一条:
若用n个权值构造一颗最优二叉树(哈夫曼树),则该二叉树的结点总数为()