下面是有关赫夫曼(huffman)树的论述,其中正确的说法是( )
A.赫夫曼树一定是一棵完全二叉树
B.赫夫曼树与二叉排序树是同义词
C.在赫夫曼树中,结点的度数只可能为0、2
D.在赫夫曼树中,结点的度数可能为0、1、2
正确答案是 C
A:完全二叉树所有叶子节点都在最后两层,只允许最后一层右边有空缺B:每次选取的两个最小元素左右位置不定,可以左大右小,不一定是二叉排序树C:赫夫曼树每次选取两个最小节点构成一颗二叉树,没有度为1的节点D:同上
我想问一下前端面试的时候可以自选语言嘛?平常刷题都是用的java语言…
B2C网站上促销价格出错了,如何做危机公关?
cookies,sessionStorage 和 localStorage 的区别?
什么是 Cookie?它的作用是什么?
微信公众号中服务号和订阅号合二为一,你怎么看?
我想问一下前端面试的时候可以自选语言嘛?平常刷题都是用的java语言…