已知一棵树有2011个节点的树，其中叶结点个数为116，则该树对应的二叉树中无右孩子的结点个数（）。
A. 115
B. 116
C. 1895
D. 1896
查看答案
若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
微信支付 
支付宝支付