原创力文档- 1、本文档共46页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
数据结构教案
第六章 树与二叉树
数据结构教案 第 6 章 树与二叉树
目 录
6.1 树的定义和基本术语 ............................................................................................................. 1
6.2 二叉树 ..................................................................................................................................... 2
6.2.1 二叉树的定义 .............................................................................................................. 2
6.2.2 二叉树的性质 .............................................................................................................. 4
6.2.3 二叉树的存储结构 ...................................................................................................... 5
6.3 树和森林 ................................................................................................................................. 6
6.4 二叉树的先 |中|后序遍历算法 ................................................................................................ 7
6.5 先|后|中序遍历的应用扩展 .................................................................................................... 9
6.5.1 基于先序遍历的二叉树 (二叉链 )的创建 .................................................................... 9
6.5.2 统计二叉树中叶子结点的数目 .................................................................................. 9
6.5.3 求二叉树的高度 ........................................................................................................ 10
6.5.4 释放二叉树的所有结点空间 .................................................................................... 11
6.5.5 删除并释放二叉树中以元素值为 x 的结点作为根的各子树 ................................. 12
6.5.6 求位于二叉树先序序列中第 k 个位置的结点的值 ................................................. 12
6.5.7 线索二叉树 ................................................................................................................ 13
6.5.8 树和森林的遍历 ........................................................................................................ 14
6.6 二叉树的层次遍历 ........................................................................................
文档评论（0）