1、树最适合用来表示（）的数据。
A、有序
B、任意元素之间具有多种联系
C、元素之间具有分支层次关系
D、无序
2、具有10个叶子结点的二叉树中有（）个度为2的结点。
A、8
B、11
C、9
D、10
3、一棵有n个结点的树的所有结点的度数之和为（）。
A、2n
B、n+1
C、n
D、n-1
4、已知一棵完全二叉树的第6层(设根为第1层）有8个叶结点,则该完全二叉树的结点个数最多是（）。
A、52
B、111
C、119
D、39
5、二叉排序树是动态树表,查找失败时插入新结点,会引起树的重新分裂和组合
A、对
B、错
6、哈夫曼树具有最小的带权路径长度
A、对
B、错
7、在下列关于二叉树遍历的说法中,错误的是（）。
A、若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点
B、若有一个叶子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点
C、若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点
D、若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点
8、下列关于树的说法中,错误的是（）。
A、高度为h(h>
0）的完全二叉树对应的森林所含的树的个数一定是hIV.一棵树中的叶子数一定是h
B、一对于有n个结点的二又树,其高度为log.n
C、完全二叉树中,若一个结点没有左孩子,则它必是叶结点
D、一棵树中的叶子数一定等于与其对应的二叉树的叶子数
9、将森林转换为对应的二又树,若在二叉树中,结点u是点v的父结点的父结点, 则在原来的森林中,u和v可能具有的关系是（）。
A、兄弟关系
B、父子关系
C、u的父结点与v的父结点是兄弟关系
10、设X是树T中的一个非根结点,B是T所对应的二又树.在B中,X是其双亲结点的右孩子,下列结论中错误的是（）。
A、在树T中,X一定无右边兄弟
B、在树T中,X一定有左边兄弟
C、在树T中,X一定是叶子结点
D、在树T中,X是其双亲结点的第一个孩子
