菜单
  

    二叉树是一个重要抽象数据类型.因为二叉树有比较简单的存储结构和算法,因此在现实生活中有许多抽象的数据结构大多数以二叉树的形式存在,并且二叉树可以由树通过转换生成,因此研究二叉树很重要. 文献[1]-[7]介绍在计算机中我们经常将一组“无序”的序列通过一些操作变成为“有序”的序列的操作.这种变化叫做排序.排序在我们日常生活中也经常见到,因此,学习和研究不同的排序方法是非常重要. 文献[8]-[10]介绍二叉树是一种非常重要的树型结构. 每个二叉树都有左子树和右子树之分.在二叉树中不存在度大于2的结点.二叉树的这个性质非常重要,这个特点经常被用来做排序操作.
    本文首先介绍了树和二叉树的基本定义,并且分析了树与二叉树的区别.然后介绍了二叉树的三种遍历方法,并给出了算法实现,通过分析先序遍历和后序遍历,本文给出了另外一种更加快捷的先序遍历和中序遍历方法,填空法,和投影法.进而讨论了中序遍历在二叉排序树和树形选择排序中的作用.并由树形选择排序推出更加简单的堆排序.
     
    1. 预备知识
    1.1 树的定义
    树(Tree):是具有m(m>=0)个结点的有限集.当一颗树不是空树时:
    (1)树的根(root)结点有且仅有一个;
    (2)当m>1时,则树的剩余结点可以构成m不相交的有限集合.这m个集合每个都可以表示成一棵树.生成的树被称为子树(Sub Tree).
    这个定义成为树的递归定义,由于树的定义之中还用到了树的概念.对于树的结构定义还需要注意两点:
    (1)在一棵树中不可能存在2个或者2个以上的根结点,即树的根结点是唯一存在的.
    (2)m>0时,一棵树的子树个数是没有限制.但一棵树的所有子树之间是不能相互有连接的,.如下图所示由于都有相交的子树,故不构成树.
  1. 上一篇:微分中值定理中值点性质的探讨
  2. 下一篇:微分方程中积分因子的求法探究
  1. 椭圆的生成路径研究

  2. 基于指数模型的最大次序统计量的可靠性性质

  3. 关于运用韦达定理时出现问题的探讨

  4. 学讲计划数学课堂中合作...

  5. 行列式在高中数学中的应用

  6. 多项式拟合在变形数据分析中的应用

  7. 非线性差分方程解的单调性

  8. java+mysql车辆管理系统的设计+源代码

  9. 当代大学生慈善意识研究+文献综述

  10. 乳业同业并购式全产业链...

  11. 酸性水汽提装置总汽提塔设计+CAD图纸

  12. 大众媒体对公共政策制定的影响

  13. 十二层带中心支撑钢结构...

  14. 杂拟谷盗体内共生菌沃尔...

  15. 中考体育项目与体育教学合理结合的研究

  16. 河岸冲刷和泥沙淤积的监测国内外研究现状

  17. 电站锅炉暖风器设计任务书

  

About

751论文网手机版...

主页:http://www.751com.cn

关闭返回