将森林转换对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是（）1父子关系2兄弟关系3u的父结点与v的父结点是兄弟关系
A. 只有2
B. 1和2
C. 1和3
D. 全部
查看答案
已知一棵树有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. 树中任一非叶结点的权值一定不小于下层任一结点
微信支付 
支付宝支付