下面是有关赫夫曼(huffman)树的论述,其中正确的说法是( )
A.赫夫曼树一定是一棵完全二叉树
B.赫夫曼树与二叉排序树是同义词
C.在赫夫曼树中,结点的度数只可能为0、2
D.在赫夫曼树中,结点的度数可能为0、1、2
参考答案:C.huffman树的构造:每次从候选集中选择最小的两个元素构建新的根节点,所以只存在度为0和2的节点。
现在大二,希望自己能有坚定的觉悟和脚踏实地的努力
可以,从易到难,感觉基础薄弱的人也能通过这些题目提高自己
有知道笔记在哪下载的吗,跪求老师笔记
请写出以下代码执行输出:(构造函数、静态块执行顺序)
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
请你谈谈Cookie的弊端
现在大二,希望自己能有坚定的觉悟和脚踏实地的努力
可以,从易到难,感觉基础薄弱的人也能通过这些题目提高自己
有知道笔记在哪下载的吗,跪求老师笔记