题目内容（请给出正确答案）

[主观题]

●非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；

若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中,(40)。

(40)

A．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列

B．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列

C．同层次结点从左向右排列，结点的关键码序列呈递增排列

D．同层次结点从左向右排列，结点的关键码序列呈递减排列

查看答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“●非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有…”相关的问题

第1题

二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行(42)遍历，可得到一个结点元素的递增序列。

A.先序(根、左、右)

B.中序(左、根、右)

C.后序(左、右、根)

D.层序(从树根开始，按层次)

点击查看答案

第2题

●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值

均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行（42)遍历，可得到一个结点元素的递增序列

（42）

A. 先序（根、左、右）

B. 中序（左、根、右）

C. 后序（左、右、根）

D. 层序（从树根开始，按层次）

点击查看答案

第3题

二叉排序树或者是一棵空树，或者是一棵具有下列性质的二叉排z若它的左子树非空，则左子树的

所有结点的值都小于它的根结点的值z若它的右子树非空，则右子的所有结点的值都大于(若允许结点有相同的值，则大于等于)它的根结点的值。这种说法是的。(回答正确或不正确)

点击查看答案

第4题

阅读以下说明、C函数和问题，将解答填入答题纸的对应栏内。【说明】二叉查找树又称为二叉排序树

阅读以下说明、C函数和问题，将解答填入答题纸的对应栏内。

【说明】

二叉查找树又称为二叉排序树，它或者是一棵空树，或者是具有如下性质的二叉树：

●若它的左子树非空，则其左子树上所有结点的键值均小于根结点的键值;

●若它的右子树非空，则其右子树上所有结点的键值均大于根结点的键值;

●左、右子树本身就是二叉查找树。

设二叉查找树采用二叉链表存储结构，链表结点类型定义如下：

typedefstructBiTnode{

intkey_value;/*结点的键值，为非负整数*/

structBiTnode*left,*right;/*结点的左、右子树指针*/

}*BSTree;

函数find_key(root,key)的功能是用递归方式在给定的二叉查找树(root指向根结点)中查找键值为key的结点并返回结点的指针;若找不到，则返回空指针。

【函数】

BSTreefind_key(BSTreeroot,intkey)

{

if((1))

returnNULL;

else

if(key==root-＞key_value)

return(2);

elseif(keykey_value)

return(3);

else

return(4);

}

【问题1】

请将函数find_key中应填入(1)~(4)处的字句写在答题纸的对应栏内。

【问题2】

若某二叉查找树中有n个结点，则查找一个给定关键字时，需要比较的结点个数取决于(5).

点击查看答案

第5题

若二叉排序树非空，则新结点的值和根结点比较，若小于根结点，则插入到右子树;否则插入到左子树。（)

点击查看答案

第6题

阅读以下说明和C语言函数，将应填入（n)处。[说明] 二叉排序树或者是一棵空树，或者是具有如下性质的

阅读以下说明和C语言函数，将应填入(n)处。

[说明]

二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若它的左子树非空，则左子树上所有结点的值均小于根结点的值；若它的右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二义排序树。

函数insert_BST(char *str)的功能是：对给定的字符序列按照ASCⅡ码值大小关系创建二叉排序树，并返回指向树根结点的指针。序列中重复出现的字符只建一个结点，并由结点中的Count域对字符的重复次数进行计数。

二叉排序树的链表结点类型定义如下：

typedef struct BSTNode{

char Elem; /*结点的字符数据*/

int Count; /*记录当前字符在序列中重复出现的次数*/

struct BSTNode *Lch,*Rch; /*接点的左、右子树指针*/

}*BiTree;

[函数]

BiTree insert_BST(char *str)

{ BiTree root,parent,p;

char (1); /*变量定义及初始化 */

root=(BiTree)malloc(sizeof(struct BSTNode));

if(!root||*s=='\0') return NULL;

root-＞Lch=root-＞Rch=NULL; foot-＞Count=1; root-＞Elem=*s++;

for(; *s!='\0';s++) {

(2); parent=NULL;

while (p){ /*p从树跟结点出发查找当前字符*s所在结点 */

parent = p;

if(*s==p-＞Elem)/*若树中已存在当前字符结点，则当前字符的计数值加1*/

{p-＞Count++; break;}

else /*否则根据字符*s与结点*p中字符的关系，进入*p的左子树或右子树*/

if (*s＞p-＞Elem) p=p-＞Rch;

else p=p-＞Lch;

}/*while*/

if((3)) {/* 若树中不存在字符值为*s的结点，则申请结点并插入树中 */

p=(BiTree)malloc(sizeof(struct BSTNode));

if(!p)return NULL;

p-＞Lch=p-＞Rch=NULL; p-＞Count=1; p-＞Elem=*s;

/*根据当前字符与其父结点字符值的大小关系，将新结点作为左子树或右子树插入*/

if(p-＞Elem＞parent-＞Elem) (4)=p;

else (5)=p;

}

}/*for*/

return root；

}

点击查看答案

第7题

二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：特其左子树非空，则左子树上所有节点的值二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：特其左子树非空，则左子树上所有节点的值均小于根节点的值；若其右子树非空，则右子树上所有节点的值均大于根节点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行______遍历，可得到一个节点元素的递增序列

A．前序 ABC

D．

点击查看答案

第8题

二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：特其左子树非空，则左子树上所有节点的值

均小于根节点的值；若其右子树非空，则右子树上所有节点的值均大于根节点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行______遍历，可得到一个节点元素的递增序列。

A．前序(根、左、右)

B．中序(左、根、右)

C．后序(左、右、根)

D．层序(从树根开始，按层次)

点击查看答案

第9题