原创力文档- 1、本文档共3页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
1、对下图所示二叉树分别按前序、中序、后序遍历，给出相应的结 点序列，同时给二叉树加上中序线索。
从概念上讲，树，森林和二叉树是三种不同的数据结构，将树，
森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区 别。
对于图6.29给出的树，指出树中的根结点、叶结点和分支结点。 并指出各个结点的度数和层数。
对图6.29所示的树，采用先根次序、后根次序和层次遍历。问得 到怎样的结点序列？
已知一棵度为m的树中有n1个度为1的结点，n2个度为2的结 点，…，nm个度为m的结点，问该树中有多少个叶子结点？
用三个结点可以构成多少种不同形态的二叉树？请把它们画出 来。
7将图6.29所示的树转换成对应的二叉树是什么样子？请把它画出 来。
d
A
g)630*
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，试给 出该二叉树的后根次序遍历序列。
对于给定的一组权值
w={ 1，4，9，16，25，36，49，64，81，100}，
构造具有最小带权路径长度的二叉树。并求出它的带权路径长度。
对下图所示的森林：
1） 求各树的先序序列和后序序列；
2） 求森林的先序序列和中序序列；
3） 将此森林转换为相应的二叉树；
4） 给出（a）所示树的双亲链表表示、孩子链表表示及孩子兄弟链表表
0cpEF㈤(2oBCc(b)CCDEFG(b)哪些易于示存储结构，并指出哪些存储结构易于求指定结点的祖先,求指定结点的后代?13
0
c
p
E
F
㈤
(2
o
B
C
c
(b)
C
C
D
E
F
G
(b)
哪些易于
示存储结构，并指出哪些存储结构易于求指定结点的祖先,
求指定结点的后代?
13.画出下图所示的各二叉树所对应的森林
文档评论（0）