|
本题添加时间：2023/5/9 21:28:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
以下函数是二叉排序树的查找算法，若二叉树为空，则返回根结点的指针，否则，返回值是指向树结点的结构指针p（查找成功p指向查到的树结点，不成功p指向为NULL）完成程序中的空格
typedef struct Bnode
{ int key;
struct Bnode *left;
struct Bnode *right;
} Bnode;
Bnode *BSearch(Bnode *bt, int k)
/* bt用于接收二叉排序树的根结点的指针，k用以接收要查找的关键字*/
{ Bnode *p;
if(bt== __(1)__)
return (bt);
p=bt;
while(p->key!= __(2)__)
{ if(kkey)
__(3)__;
else __(4)__;
if(p==NULL) break;
}
return(__(5)__;
}
|
答案是:选项1 NULL
选项2 K
选项3 p=p->left
选项4 p=p->right
选项5 P
出自
数据结构国家开放大学 国家开放大学系统
长春广播电视大学
|
更多试题>>>>
1、权重值为6的叶结点的哈夫曼为 .
A. 1001 B. 011 C.001 D.0001
2、以给定权重值5，6，17，18，25，30，为叶结点，建立一棵哈夫曼树,该树的中序遍历序列为 1
A. 5，11，28，6，17，58，30，101，18，43，25
B. 5，11，6，28，17，58，3
3、后序遍历序列为 2 。
A. e,d,b,c,a B. c,a,b,,d,e C. a,b,d,e,c D. a.c,b,d,e,
4、已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb，该二叉树的根结点是 1 ;
A. e B. c C. b D. a
5、先序遍历序列是 。
A. e,b,c,d,a B. c,a,b,,d,e C. a,b,d,e,c D. a.c,b,d,e
|
|
