欢迎来到牛牛题库网
牛牛题库官网
登录
注册
首页
搜题找答案
单项选择题
单选
点击查看答案
相关考题
问答题
设以二叉链表为二叉树的存储结构,结点的结构如下: lehild data rchild其中data域为整数,试设计一个算法void change(bitreptr r):若结点左孩子的data域的值大于右孩子的data域的值,则交换其左、右子树。
问答题
下面程序段为删除循环链表中第一个info域值等于x的结点,请填上程序中缺少的部分。循环链表的结构如图C一6所示:
struct node{int info;struct node*link;)int Delete(struct node*head,int X){ struct node *P,*q;/*p:当前处理的结点;q:p的前趋结点*/ if(!head)return(0); if(head→link==head) { if(head→info==X) (free(head); head=NUIL; return(X) } return(0);} P=head;q=head;while(q→link!=head)q=(1); while(p→link!=head){if(p→info==x) f(2); if(P==head)head=(3); free(P); return(X); } else{q=P;(4);} } return(0); }
问答题
对长度为20的有序表进行二分查找,试画出它的一棵判定树。
关注
顶部
微信扫一扫,加关注免费搜题