5)10M,v2)20(vl,v5.v6)30(vl,v5,v6,v3)45(vl,v5,v6,v3,v4)854870336524561292487056922433126548925670243312659270566524331248第一个被访问的结点最后一个被访问的绪点先序遍历二叉树根信点叶结点中序遍历二叉树叶结点或无左子树结点叶结点或无右子树结点后序遍历二叉树叶结点根结点6.哈希表0?1?2?3?4?5?6?7?8?9?103311312382722ASL=13/84.算法题(共23分)1.(6分)该函数的功能是:调整整数数组a[]中的元素并返回分界值i,使所有Vx的元素均落在a[l..i]±,使所有Mx的元素均落在a[i+l・.h]上。2.(6分)ADD3.(11分)本题有多种实现方法,一种实现方法如下:(1)定义所需数据结构(3分)^defineMaxSize100typedefstructSeqListf•ElemTypedata[MaxSize];intlength;}SeqList;typedefstructnode{ElemTypedata;structnode・nxt;}ListNode;typedefListNode^LinkedList;(2)算法(8分)voidans(SeqListL,LinkList*L2){LL是顺序存储的线性表;L2为新建链表的头指针V•L2=(LinkList)malloc(sizeof(ListNode));L2->next=L2;fori^L.length;i>O;i-)fp=(ListNode*)malloc(sizeof(ListNode));p->data=L.elem[i-1];p->next=L2->next;L2->next«p;(建空链表2分)(1分)(生成新节点2分)(正确链入3分)第58页第59页
全文预览
