二叉树的抽象数据类型定义

类型名称:二叉树
数据对象集:一个有穷的结点集合。
若不为空,则由根结点和其左、右二叉子树组成。
操作集: BT ∈ BinTree, Item ∈ElementType,重要操作有:
1、Boolean IsEmpty( BinTree BT ): 判别BT是否为空;
2、void Traversal( BinTree BT ):遍历,按某顺序访问每个结点;
3、BinTree CreatBinTree( ):创建一个二叉树。

常用的遍历方法有:

  • void PreOrderTraversal( BinTree BT ):先序----根、左子树、右子树;
  • void InOrderTraversal( BinTree BT ): 中序—左子树、根、右子树;
  • void PostOrderTraversal( BinTree BT ):后序—左子树、右子树、根
  • void LevelOrderTraversal( BinTree BT ):层次遍历,从上到下、从左到右
相关推荐
©️2020 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页