免费拍照搜题秒出答案

阅读以下说明和C代码，填补代码中的空缺，将解答填入答题纸的对应栏内。 【说明】 二叉查找树又称

  • 发布时间:
  • 浏览:114
  • 来源:大数据
阅读以下说明和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所示。图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； else p=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； /*二叉查找树为空树时新结点作为树根插入*/ else if(kword＜father-＞key) (6) ； /*作为左孩子结点插入*/ else (7) ； /*作右孩子结点插入*/ return 1； }/*InsertBST*/ 请帮忙给出正确答案和分析，谢谢！
答案

验证码: 验证码:  

答案: 输入验证码查询

解析
猜你喜欢

  • 问题学习强国2019年6月第四周答题答案

    学习强国2019年6月第四周答题答案,学习强国2019年6月第四周答题答案的答案如下：学习强国2019年6月第四周答题答案1.ABCD2.造血干细胞3.良渚4.B5.洒满了烈士

  • 问题学习强国禁毒知识专项答题答案

    学习强国禁毒知识专项答题答案,禁毒知识学习强国的答案如下：学习强国禁毒知识专项答题答案1.ABC2.毒品问题治理3.黄赌毒4.ABC5.ABCD6.ABCD7.ABCD8.C9

  • 问题学习强国2019年7月第一周答题答案

    学习强国2019年7月第一周答题答案,学习强国2019年7月第一周答题答案的答案如下：学习强国2019年7月第一周答题答案1.ABCD2.审判工作方法3.门口效应4.A5.拼死

  • 问题学习强国党内法规知识专项答题答案

    学习强国党内法规知识专项答题答案,学习强国党内法规知识的答案如下：学习强国党内法规知识专项答题答案1.习近平新时代2.ABCD3.全面依法治国4.ABC5.B6.ABCD7.严

  • 问题学习强国食品安全专项答题答案

    学习强国食品安全专项答题答案,食品安全学习强国的答案如下：学习强国食品安全专项答题答案1.ABCD2.B3.ABCD4.A5.监管处罚6.B7.B8.C9.A10.ABC

  • 问题学习强国2019年7月第二周答题答案

    学习强国2019年7月第二周答题答案,学习强国2019年7月第二周答题答案的答案如下：学习强国2019年7月第二周答题答案1.政治标准2.A3.ABC4.B5.横城

  • 问题学习强国2019年7月第三周答题答案

    学习强国2019年7月第三周答题答案,学习强国2019年7月第三周答题答案的答案如下：学习强国2019年7月第三周答题答案1.建章立制2.经济体制改革理论的探索者3.龙卷风4.

  • 问题学习强国2019年7月第四周答题答案

    学习强国2019年7月第四周答题答案,学习强国2019年7月第四周答题答案的答案如下：学习强国2019年7月第四周答题答案1.重要事业重要战线2.503.D4.A5.先遣图

  • 问题学习强国2019年7月第五周答题答案

    学习强国2019年7月第五周答题答案,学习强国2019年7月第五周答题答案的答案如下：学习强国2019年7月第五周答题答案1.ABCD2.扫雷英雄3.ABC4.B5.集结号

  • 问题学习强国全国道德模范专项答题答案

    学习强国全国道德模范专项答题答案,学习强国全国道德模范的答案如下：学习强国全国道德模范专项答题答案1.ABCD2.好人好报3.ABCD4.205.黄旭华6.极限人生7.老阿姨8