首页
登录
从业资格
阅读以下说明和C代码,填补代码中的空缺,将解答填入答题纸的对应栏内。【说明】二叉
阅读以下说明和C代码,填补代码中的空缺,将解答填入答题纸的对应栏内。【说明】二叉
资格题库
2022-08-02
40
问题
阅读以下说明和C代码,填补代码中的空缺,将解答填入答题纸的对应栏内。【说明】二叉查找树又称为二叉排序树,它或者是一棵空树,或者是具有如下性质的二叉树。(1)若它的左子树非空,则左子树上所有结点的值均小于根结点的值。(2)若它的右子树非空,则右子树上所有结点的值均大于根结点的值。(3)左、右子树本身就是两棵二叉查找树。二叉查找树是通过依次输入数据元素并把它们插入到二叉树的适当位置上构造起来的,具体的过程是:每读入一个元素,建立一个新结点,若二叉查找树非空,则将新结点的值与根结点的值相比较,如果小于根结点的值,则插入到左子树中,否则插入到右子树中;若二叉查找树为空,则新结点作为二叉查找树的根结点。根据关键码序列{46,25,54,13,29,91}构造一个二叉查找树的过程如图4-1所示。
设二叉查找树采用二叉链表存储,结点类型定义如下:typedef int KeyType;typedef struct BSTNode{KeyType key;struct BSTNode *left,*right;}BSTNode,*BSTree;图4-1(g)所示二叉查找树的二叉链表表示如图4-2所示。
函数int InsertBST(BSTree *rootptr,KeyType kword)功能是将关键码kword插入到由rootptr指示出根结点的二叉查找树中,若插入成功,函数返回1,否则返回0。【C代码】int lnsertBST(BSTree*rootptr,KeyType kword)/*在二叉查找树中插入一个键值为kword的结点,若插入成功返回1,否则返回0;*rootptr为二叉查找树根结点的指针*/{BSTree p,father;(1) /*将father初始化为空指针*/p=*rootptr; /*p指示二叉查找树的根节点*/while(p&&(2)){ /*在二叉查找树中查找键值kword的结点*/father=p;if(kword<p->key)p=p->left;elsep=p->right;}if((3))return 0; /*二叉查找树中已包含键值kword,插入失败*/ p=(BSTree)malloc((4)); /*创建新结点用来保存键值kword*/If(!p)return 0; /*创建新结点失败*/p->key=kword;p->left=NULL;p->right=NULL; If(!father)(5) =p; /*二叉查找树为空树时新结点作为树根插入*/elseif(kword<father->key)(6);/*作为左孩子结点插入*/else(7);/*作右孩子结点插入*/return 1;}/*InsertBST*/
选项
答案
解析
father=(void*)0keyword!=p-keypsizeof(BSTNode)*rootptrfather-left=pfather-right=p
转载请注明原文地址:https://tihaiku.com/congyezige/2424923.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
解答服务对象的健康问题,帮助其澄清观念、做出决策的人际传播形式称为A.咨询B.个
IE浏览器能够正确解析()代码。A.ASP B.HTML C.JSP D
在网页中创建一个如下图所示的表单控件的HTML代码是()。 A.<input
通过内部发起连接与外部主机建立联系,由外部主机控制并盗取用户信息的恶意代码为(
下面的XML代码段中,语法正确的是()。A.<!-xml示例-!><?xml
()不是蠕虫病毒。A.冰河 B.红色代码 C.熊猫烧香 D.爱虫病毒
阅读一下说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】
阅读一下说明,回答问题1至问题4.将解答填入答题纸对应的解答栏内。 【说明】
阅读下列说明信息,回答问题1至问题5。将答案填入答题纸对应的解答栏内。 【说明
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。 【说明】
随机试题
[originaltext]A:Soinsomeway,we’rejustgoingtohavetogetusedtothat..
[originaltext]M:Hi,Lynn.Isawyouatregistrationyesterday.Isailedright
Whenwewantto【C1】______otherpeoplewhatwethink,wecandoitnotonlyw
PASSAGETHREEWhystudentsmaynotbeabletogetperfectscoresincollege?Beca
关于现金流量图的绘制规则的说法,错误的是( )A.整个横轴表示的是所考察的经济
Thechangeinthatvillagewasmiraculou
缓解心绞痛急性发作的药物为()。A.双嘧达莫 B.普萘洛尔 C.尼莫地平
家住甲市A区张某在甲市B区某医院就诊,因治疗效果不好发生争议。双方前往C区的医
某商场为增值税一般纳税人。2020年1月举办促销活动,全部商品8折销售
某工程合同总额为20000万元,其中主要材料占比40%,合同中约定的工程预付款项
最新回复
(
0
)