c++实现链式二叉树类模板

最新推荐文章于 2024-04-09 17:16:39 发布

weixin_43575269

最新推荐文章于 2024-04-09 17:16:39 发布

阅读量279

点赞数

本文链接：https://blog.csdn.net/weixin_43575269/article/details/106228805

版权

本文详细介绍了如何使用C++语言设计并实现一个链式二叉树的类模板，包括节点定义、插入、删除等基本操作。通过实例展示了模板类在数据结构中的应用。

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

c++实现链式二叉树类模板

#include<iostream>
using namespace std;
//-------------提前声明二叉树类模板---------------------
template<class T>                
class BinaryTree;
//-------------二叉树结点类-----------------------------
template<class T>
class BinaryTreeNode
{
   
 friend class BinaryTree<T>;                         //声明二叉树类为友元类
 T data;                                          //数据域
 BinaryTreeNode<T> *leftChild;                    //左树指针
 BinaryTreeNode<T> *rightChild;                   //右树指针
};

//-----------------二叉树类----------------------------
template<class T>
class BinaryTree
{
   
 BinaryTreeNode<T>*root;
public:
 BinaryTree();
 void CreatBinaryTree(BinaryTreeNode<T>*&rt);       //创建二叉树
 void PreOrder