题目内容

若X是后序线索二叉树的叶结点，且X存在左兄弟Y,则X的右线索指向的是（）。

A. X的父结点
B. 以Y为根的子树的最左下结点
C. X的左兄弟结点Y
D. 以Y为根的子树的最右下结点

查看答案

搜索结果不匹配？点我反馈

更多问题

设哈夫曼树中有199个结点，则哈夫曼树有（）叶子结点。

A. 99
B. 100
C. 101
D. 102

对n(n>=2)个权值均不相同的字符构成huffman树，关于该树的描述错误的是（）。

A. 该树一定是完全二叉树
B. 树没有1度的结点
C. 最小的两个结点是亲兄弟
D. 树中任一非叶结点的权值一定不小于下层任一结点

下列选项给出从根分别到达两个叶结点路径上的权值序列，能属于同一棵huffman树的是（）。

A. 24，10，5和24，10，7
B. 24，10，5和24，12，7
C. 24，10，10和24，14，11
D. 24，10，5和24，14，6

给权值集合W={2，4，5，7}，则构造huffman树中带权路径长度（）。

A. 20
B. 25
C. 30
D. 35