原创力文档- 1、本文档共61页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
36.设二叉树BT的存储结构如下： 1 2 3 4 5 6 7 8 9 10 ┏━┳━┳━┳━┳━┳━┳━┳━┳━┳━┓ Lchild ┃０┃０┃２┃３┃７┃５┃８┃０┃10┃１┃ ┣━╋━╋━╋━╋━╋━╋━╋━╋━╋━┫ data ┃Ｊ┃Ｈ┃Ｆ┃Ｄ┃Ｂ┃Ａ┃Ｃ┃Ｅ┃Ｇ┃Ｉ┃ ┣━╋━╋━╋━╋━╋━╋━╋━╋━╋━┫ Rchild ┃０┃０┃０┃９┃４┃０┃０┃０┃０┃０┃ ┗━┻━┻━┻━┻━┻━┻━┻━┻━┻━┛ (1)??? 画出图。 (2)??? 写出前序、中序、后序遍历次序。 (3)??? 画出后序线索二叉树. 36. 解答: (1)见下图。 A B C D E F G H I J (2)前序遍历：ABCEDFHGIJ 中序遍历：ECBHFDJIGA 后序遍历：ECHFJIGDBA (3)后序线索化树见下图： ? A NIL B C D NIL E F G H I J 37.已知一棵二叉树先序遍历结果为ABCDEFGHIJ，中序遍历的结果为CBEDAHGIJF，试 画出该二叉树。 37. 解答:由前序遍历结果可知该二叉树的根结点为Ａ。由此及中序遍历结果可知，该二叉树在中序遍历下的左、右子树为 CBED和HGIJF 依此可推出前序遍历的左、右子树的结点序列为 BCDE和FGHIJ B和F又分别为左、右子树的根结点，进而又可推出以B为根结点的左、右子树，以及 以F为根结点的左、右子树。依此类推，可推出二叉树见下图。 A B F C D G E H I J 38.设无向图G如下图： ? B E A D G C F 试给出 (1)该图的
文档评论（0）