2022年数据结构学习通课后章节答案期末考试题库2023年 .pdfVIP

2022年数据结构学习通课后章节答案期末考试题库2023年

1.以二叉链表作为二叉树的存储结构，编写统计二叉树的叶结点个数的算法。

参考答案:

统计二叉树的叶结点个数。

intLeafNodeCount(BiTreeT){if(T==NULL)return0;如果是空树//,

则叶子结点个数为0elseif(T-lchild==NULLT-

rchild==NULL)return1;判断该结点是否是叶子结点//(左孩子右

孩子都为空),若是则返回1elsereturnLeafNodeCount(T-

lchild)+LeafNodeCount(T-rchild);}

2.试以单链表为存储结构，实现简单选择排序算法。

参考答案:

[算法描述]：voidLinkedListSelectSort(LinkedListhead)//本算法一趟找

出一个关键字最小的结点，其数据和当前结点进行交换;若要交换指针，则

须记下//当前结点和最小结点的前驱指针p=head-

next;while(p!=null){q=p-next;r=p;//设r是指向关键字最小的结点

的指针while(q!=null){if(q-datadata)r=q;q:=q-next;}if(r!=p)r-

datap-data;p=p-next;}