数据结构六作业

《数据结构六作业》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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．画出下图所示的各二叉树所对应的森林。矚慫润厲钐瘗睞枥庑赖。