正文描述:《数据结构六作业》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、1、对下图所示二叉树分别按前序﹑中序﹑后序遍历,给出相应的结点序列,同时给二叉树加上中序线索。2、从概念上讲,树,森林和二叉树是三种不同的数据结构,将树,森林转化为二叉树的基本目的是什么,并指出树和二叉树的主要区别。3.对于图6.29给出的树,指出树中的根结点、叶结点和分支结点。并指出各个结点的度数和层数。4.对图6.29所示的树,采用先根次序、后根次序和层次遍历。问得到怎样的结点序列?5.已知一棵度为m的树中有n1个度为1的结点,n2个度为2的结点,…,nm个度为m的结点,问该树中有多少个叶子结点?6.用三个结点可以构成多少种不同形态的二叉树?请把它们
2、画出来。7将图6.29所示的树转换成对应的二叉树是什么样子?请把它画出来。8.请按先根、后根和中根序遍历图6.30所示的二叉树,列出遍历所得的结点序列。9.请将图6.30所示的二叉树转换成对应的森林,并按先序和中序遍历森林,将遍历结果与上题结果对照比较。10已知某二叉树的先根遍历序列为:A,B,D,E,G,C,F,H,I,J,中根遍历序列为:D,B,G,E,A,H,F,I,J,C,试给出该二叉树的后根次序遍历序列。11.对于给定的一组权值w={1,4,9,16,25,36,49,64,81,100},构造具有最小带权路径长度的二叉树。并求出它的带权路径长
3、度。12.对下图所示的森林:1)求各树的先序序列和后序序列;2)求森林的先序序列和中序序列;3)将此森林转换为相应的二叉树;4)给出(a)所示树的双亲链表表示、孩子链表表示及孩子兄弟链表表示存储结构,并指出哪些存储结构易于求指定结点的祖先,哪些易于求指定结点的后代?13.画出下图所示的各二叉树所对应的森林。矚慫润厲钐瘗睞枥庑赖。
显示全部收起
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。