2. 考研
  3. 假设K1，…，KN是n个关键词，试解答： 试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为K1，K2，…，Kn时，用算法建立一棵以LLINK—RLINK链接表示的二叉查找树。

假设K1，…，KN是n个关键词，试解答： 试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为K1，K2，…，Kn时，用算法建立一棵以LLINK—RLINK链接表示的二叉查找树。

admin2019-08-01  7
问题 假设K1，…，KN是n个关键词，试解答：
试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为K1，K2，…，Kn时，用算法建立一棵以LLINK—RLINK链接表示的二叉查找树。
选项
答案非递归建立二叉排序树，在二叉排序树上插入的结点都是叶子结点。 typedef struct node{ Elemtype data； struct node*LLINK，*RLINK； }node*BiTree； void Create_BST(BiTree bst，datatype K[]，int n){ ／／以存储在数组K中的n个关键字，建立一棵初始为空的二叉排序树 int i： BiTree P，f； for(i=1；i<=n；i++){ P=bst；f=null； ／／在调用Create_BST时Ibst=null while(P!=null) if(P一>dataRLINK；} ／／f是P的双亲 else if(p->data>K[i]){f=p；p=p->LLINK；} S：(BiTree)malloc(sizeof(BiNode))；／／申请结点空间 s一>data=K[i]；s一>LLINK=null；s一>RLINK=null； if(f==null)bst=s： ／／根结点 else if(S一>datadata)f一>LLINK=s； ／／左子女 else f一>RLINK=s： ／／右子树根结点的值大于等于根结点的值 } }
解析
转载请注明原文地址:https://kaotiyun.com/show/MkCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)