第1题：
一棵树按照左子女-右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【 】子女。
第2题：
在m叉树中，都为0的结点称为()。
A.兄弟
B.树叶
C.树根
D.分支结点
第3题：
在树型结构中，树根结点没有【 】。
第4题：
发光树之所以在夜间能发光是因为树根吸收了大量：（）
第5题：
第6题：
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左
子树分支向下查找，直到某个结点不存在左子树时为止，该结点即为此二叉树的“最左下”结点。例如，下图所示的以 A为根的二叉树的“最
左下”结点为D，以C为根的子二叉树中的“最左下”结点为C。
二叉树的结点类型定义如下：
typedef stmct BSTNode{
int data；
struct BSTNode*lch,*rch；//结点的左、右子树指针
}*BSTree；
函数BSTree Find Del(BSTree root)的功能是：若root指向一棵二叉树的根结点，则找出该结点的右子树上的“最左下”结点*p，并从
树于删除以*p为根的子树，函数返回被删除子树的根结点指针；若该树根的右子树上不存在“最左下”结点，则返回空指针。
【函数】
BSTrce Find_Del(BSTreeroot)
{ BSTreep,pre；
if ( !root ) return NULL； /*root指向的二叉树为空树*/
(1)； /*令p指向根结点的右子树*/
if ( !p ) return NULL；
(2)； /*设置pre的初值*/
while(p-＞lch){ /*查找“最左下”结点*/
pre=p；p=(3)；
}
if ((4)==root) /*root的右子树根为“最左下”结点*/
pre-＞rch=NULL；
else
(5)=NULL； /*删除以“最左下”结点为根的子树*/
reurn p；
}
第7题：
第8题：
蔬菜∶西红柿( )
A.苹果∶香蕉
B.树∶树根
C.草原∶羊群
D.山∶高山
第9题：
第10题：
杜仲树较为珍贵因为其树根具有治疗心脏病、冠心病的效果。