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

本文主要是介绍树和二叉树的抽象数据类型定义，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

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

ADT BinaryTree{

    数据对象D：D是具有相同特性的数据元素的集合

    数据关系R：若 D = ∅，则 R = ∅

                         若 D ≠ ∅，则 R = {H}；H是如下二元关系：

                                                              ① root 唯一 //关于根的说明

                                                              ② Dj∩Dk = ∅ //关于子树不相交的说明

                                                              ③ 根和它左孩子和右孩子的说明

                                                              ④ 关于左子树和右子树的说明

    基本操作P：

                      CreateBiTree(&T,definition) //创建二叉树，创建的二叉树通过 T 返回

                                            初始条件：definition 给出二叉树 T 的定义

                                            操作结果：按 definition 构造二叉树 T

                      PreOrderTraverse(T) //前序遍历

                                            初始条件：二叉树 T 存在

                                            操作结果：先序遍历 T ，对每个结点访问一次

                      InOrderTraverse(T) //中序遍历

                                            初始条件：二叉树 T 存在

                                            操作结果：中序遍历 T ，对每个结点访问一次

                      PostOrderTraverse(T) //后序遍历

                                            初始条件：二叉树 T 存在

                                            操作结果：后序遍历 T ，对每个结点访问一次

}ADT BinaryTree

这篇关于树和二叉树的抽象数据类型定义的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！