以下关于Huffman(哈夫曼)树的叙述中,错误的是()。A(2020年下半年软件设计师上午综合知识真题解析)
以下关于Huffman (哈夫曼)树的叙述中,错误的是( )。
A.权值越大的叶子离根结点越近
B.Huffman (哈夫曼)树中不存在只有一个子树的结点
C.Huffman (哈夫曼)树中的结点总数一定为奇数
D.权值相同的结点到树根的路径长度一定相同
参考答案: D
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
以下关于Huffman (哈夫曼)树的叙述中,错误的是( )。
A.权值越大的叶子离根结点越近
B.Huffman (哈夫曼)树中不存在只有一个子树的结点
C.Huffman (哈夫曼)树中的结点总数一定为奇数
D.权值相同的结点到树根的路径长度一定相同