1有关二叉树下列说法正确的是（）
一棵二叉树的度可以小于2。
解析：一棵二叉树的度是指其中结点的度的最大值，即不超过2.最小值为0，也就是只有一个结点。
2. 一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（ ）
e d c b a
d e c b a
d c e a b
a b c d e
选C
A 全进全出
B abcd进，d出，eabc出
D a进a出，b进b出，c进c出，d进d出，e进e出
3. 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足
只有一个叶子节点
4. 有A,B,C,D,E五个字符,出现的频率分别为2,5,3,3,4,由A,B,C,D,E生成的最优二叉树中,该树的带权路径长是多少()
3*3+2*3+3*2+4*2+5*2=39
5. 已知一棵有2011 个结点的树，其叶结点个数为 116，该树对应的二叉树中无右孩子的结点的个数是（ ）。
1896
树变为二叉树，最左边的子节点变为下一层次的根节点，该子节点的兄弟结点都变为它的右结点以及右结点的右结点。
因此对应的二叉树没有右孩子，说明该节点在树里右边没有兄弟，也就是说，该节点是其父节点最右边的孩子。通过图示查找例子，发现右边没有兄弟的子节点的数目是非叶子结点数目加一。有多少个非叶子节点就有多少个最右的孩子，再加上根节点本身，就是没有右兄弟的节点个数。