树与二叉树的转换PPT文档格式.pptx
- 文档编号:15555895
- 上传时间:2022-11-04
- 格式:PPTX
- 页数:11
- 大小:2.60MB
树与二叉树的转换PPT文档格式.pptx
《树与二叉树的转换PPT文档格式.pptx》由会员分享,可在线阅读,更多相关《树与二叉树的转换PPT文档格式.pptx(11页珍藏版)》请在冰豆网上搜索。
树与二叉树的转换数据结构(数据结构(CC语言版)语言版)主要内容第一部分问题引入我们前面已经讲过了树的定义和存储结构,对于树来说,在满足树的条件下可以是任意形状,一个结点可以有任意多个孩子,显然对树的处理要复杂得多,去研究关于树的性质和算法,真的不容易,有没有简单的办法解决对树处理的难题呢?
@#@我们讲过二叉树,尽管它也是树,但由于每个结点最多只能有左孩子和右孩子,面对的变化就少了很多了,因些很多性质和算法都被研究了出来。
@#@那么树能不能转换成二叉树去研究呢?
@#@答案是:
@#@能第一部分问题引入去线去线加线加线在所有兄弟结点之间加一条连线对树中每个结点,只保留它与第一个孩子结点的连线,删除它与其它孩子结点之间的连线以树的根结点为轴心,将整棵树顺时针旋转一定的角度,使之结构层次分明。
@#@注意:
@#@第一个孩子是二叉树结点的左孩子,兄弟转换过来的孩子是结点的右孩子层次调整层次调整1、树转换为二叉树第二部分新课讲授第二部分新课讲授逆时针旋转逆时针旋转45度,度,使使之结构之结构层次分明层次分明层次调整层次调整若某结点的左孩子结点若某结点的左孩子结点存在,则将这个左孩子存在,则将这个左孩子的右孩子结点、右孩子的右孩子结点、右孩子的右孩子结点、右孩子的右孩子结点、右孩子的右孩子的右孩子结点的右孩子的右孩子结点等,就是左孩子的等,就是左孩子的nn个个右孩子结点都作为些结右孩子结点都作为些结点的孩子,将该结点与点的孩子,将该结点与这些右孩子结点用线连这些右孩子结点用线连接起来接起来加线加线删除删除原原二叉树中二叉树中有所结点与其右有所结点与其右孩子结点的连线孩子结点的连线去线去线2、二叉树转换为树第二部分新课讲授第二部分新课讲授70%30%40%树到二叉树二叉树到树树中的长子关系变成左儿子关系;@#@兄弟关系变成右儿子关系。
@#@二叉树中的左儿子关系变成长子关系,右儿子关系变成兄弟关系。
@#@第三部分总结反思思考:
@#@如果不是一棵树,而是多棵树,也就是森林,如何转换为二叉树?
@#@第三部分总结反思PPT模板下载:
@#@感谢聆听敬请指正
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 二叉 转换