A.1
B.2
C.3
D.不可能有这样的树
第1题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为()
A.1
B.2
C.3
D.不可能有这样的树
第3题
A.、1-1
B、3-1
C、3i-1
D、3'
第7题
(1)当三叉树中只有度为3和0的结点时,证明n3=(n0-1)/2,其中n3是度为3的结点数,n0是度为0的结点数;(10分) (2)已知与树T对应的二叉树如下图所示,其二叉链表存储结构为: typedef struct CSNode{ Elem data; struct CSNode *firstchild, *nextsibling; } CSNode, *CSTree; 写出树T的所有从树根到叶子的路径,并给出判断叶子结点的条件。(10分)
第9题
A.对应与一组权值构造出的Huffman树一般不是唯一的
B.Huffman树具有最小权值路径长度
C.Huffman树中没有度为1的结点
D.Huffman树中除了度为1的结点外,还有度为2的结点和叶结点
第11题
A.对应与一组权值构造出的Huffman树一般不是唯一的
B.Huffman树具有最小权值路径长度
C.Huffman树中没有度为1的结点
D.Huffman树中除了度为1的结点外,还有度为2的结点和叶结点
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!