二叉树的抽象数据类型代码实现(C++)

最新推荐文章于 2022-06-06 14:23:40 发布

吃鱼的河豚

最新推荐文章于 2022-06-06 14:23:40 发布

阅读量326

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/a584723/article/details/117408851

版权

本文详细介绍了如何使用C++编程语言实现二叉树的抽象数据类型（ADT），包括插入、删除、遍历等基本操作，旨在帮助读者深入理解二叉树的数据结构及其操作。

摘要由CSDN通过智能技术生成

typedef  int  DataType
Class BinTreeNode {
   
public:
    DataType data;
    BinTreeNode  ＊ leftChild;
    BinTreeNode  ＊ rightChild;
    BinTreeNode( ){
   leftChild=NULL; rightChild=NULL; }
                                      //构造函数，构造一个空结点
};
class BinaryTree {
   
public:
BinTreeNode  ＊root;
BinaryTree(){
   root=NULL; }
～BinaryTree(){
   DeleteTree(); }
bool InsertLeft(BinTreeNode ＊ current, DataType  x);