数据结构Java版习题解答.docx

《数据结构Java版习题解答.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、百度文库-让每个人平等地提升自我I百度文库-让每个人平等地提升自我Java程序设计基础【习0.1】实验哥德巴赫猜想。1【习0.2】实验杨辉三角形。1【习0.3】实验金额的中文大写形式。1【习0.4】实验下标和相等的数字方阵。1树和二叉树【习6.1】画出3个结点的各种形态的树和二叉树。【习6.2】【习6.3】【习6.4】【习6.5】【习6.6】【习6.7】【习6.8】【习6.9】找出分别满足下面条件的所有二叉树。输出叶子结点。实验单链表的全部替换操作。实验单链表的全部删除操作。折半查找的递归算法。....二叉排序树查找的递归算

2、法。二叉排序树插入结点的非递归算法。判断一棵二叉树是否为二叉排序树。排序【习7.1】判断一个数据序列是否为最小堆序列。【习7.2】归并两条排序的单链表。【习7.3】说明二叉排序树与堆的差别。图0.1下标和相等的数字方阵算法描述45510图6.13个结点树和二叉树的形态图6.2单支二叉树图7.2归并两条排序的单链表表0.1intn=4;Phead龟A8.2.18.2.1ength;j++)t0t、t2t3t4t5t0t1t2t3Jt5targetabbabatargetabbba==工===patternabapatterna

3、ba.......1CB♦P0P1P2P0P1P2DA(b)第二次匹配，从t3开始比较(a)第一次匹配，因p0=p2，可知匚工p0I百度文库-让每个人平等地提升自我第0章Java程序设计基础【习0.1】实验哥德巴赫猜想。【习0.2】实验杨辉三角形。【习0.3】实验金额的中文大写形式。【习0.4】实验下标和相等的数字方阵。输出下列方阵（当n=4时）。1267或134103581325911491214681215101115167131416采用二维数组实现。二维数组中，每一条斜线上各元素下标和相等，如图所示。图0.1下标和相

4、等的数字方阵算法描述1111程序如下。publicclassUpmat{publicstaticvoidmain(Stringargs[]){表0.1intn=4;ength;j++)p11ength.PoPlP2PoPlP2(a)第一次匹配，因p0=P2，可知t2MPo(b)第二次匹配，从t3开始比较targett0t1t2t3Jt5t6targett0t1t2t3t4t5t6ababaabababaab=工=工patternaabpatternaabP0P1P2P0P1P2(a)t0=p0,山，比较2次，next[1]=

5、-1(b)t2=p0,t3工p1，比较2次，next[1]=-1t0t1t2t3t4t5t6targetababaabpatternaabP0P1P2(c)t4=P0，tg=p1，te=P2，比较3次,匹配成功for(inti=0;i

6、夏榔貝有，神草亭階廖1111图6.13个结点树和二叉树的形态【习6.2】找出分别满足下面条件的所有二叉树。①先根遍历序列和中根遍历序列相同：右单支二叉树，如图(a)所示。②中根遍历序列和后根遍历序列相同：左单支二叉树，如图(b)所示。③先根遍历序列和后根遍历序列相同：空树，只有一个根结点的二叉树。(a)右单支二叉树(b)左单支二叉树1111图6.2单支二叉树【习6.3】输出叶子结点。在BinaryTree类中增加以下方法。publicvoidleaf()quals(i))))returnfalse;returntrue;}r

7、eturnfalse;}【习6.4】实验单链表的全部替换操作。在SinglyLinkedList单链表类中，增加替换操作方法如下。//详见实验publicbooleanreplace(Objectobj,Eelement)11publicbooleanreplaceAII(Objectobj,Eelement){//将所有元素值为obj的结点值替换为element//若替换成功返回true，否则返回false11booleandone=false;if(obj!=null&&element!=null){Nodep=;

8、while(p!=null)/{/if){=element;done=true;}p=;}}returndone;}【习6.5】实验单链表的全部删除操作。在SinglyLinkedList单链表类中，增加删除操作方法如下。publicbooleanremoveAll(Objectobj