二叉树的抽象数据类型定义
类型名称 :二叉树 数据对象集 :一个有穷的结点集合。 若不为空,则由根结点和其左、右二叉子树组成。 操作集 : 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 ):层次遍历,从上到下、从左到右 来源:51CTO 作者: chenmo2019 链接:https://blog.csdn.net/chenmo2019/article/details/100140681