最左简单子树的末端节点构成的符号串称为（）。A、句柄B、最左素短语C、素短语D、简单短语

二叉树是节点的有限集合，这个有限集合或者为【 】，或者由一个根节点及两棵不相交的、分别称为根的左子树和右子树的二叉树组成。

若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1，则该二叉树的______。

A．只有根节点无左予树

B．只有根节点无右子树

C．非叶子节点只有左子树

D．非叶子节点只有右子树

A．

B．

C．

D．

如果二叉树中任何二个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值，要得到各节点值的递增序列，应按下列哪种次序排列节点?

A．先根

B．中根

C．后根

D．层次

以下关于平衡二叉树叙述中，说法错误的是(65)。

A．任意节点的左、右子树节点数目相同

B．任意节点的左、右子树高度可以不相同

C．所有节点的平衡因子只可能是-1、0和1

D．任意节点的左、右子树高度之差的绝对值不大于1

简单网络管理协议是由Internet工程任务组提出的，其模型由 【 】节点和管理节点构成。

A、没有左子树

B、没有右子树

C、所有的节点都没有左子树

D、所有的节点都没有右子树

阅读以下说明和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；

}

在一非空二叉树的中序遍历序列中，根结点的右边(40)。

A．只有右子树上的所有结点

B．只有右子树上的部分结点

C．只有左子树上的部分结点

D．只有左子树上的所有结点最左子树

在平衡二叉树中，(6)。

A．任意节点的左、右子树节点数目相同

B．任意节点的左、右子树高度相同

C．任意节点的左、右子树高度之差的绝对值不大于1

D．不存在度为1的节点