c++自定义二叉树

最新推荐文章于 2025-11-28 21:09:40 发布

原创

最新推荐文章于 2025-11-28 21:09:40 发布 · 1.1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c++

这篇博客详细介绍了如何在C++中自定义二叉树的数据结构，包括BinNode和BinTree两个头文件的定义，以及在main.cpp中如何使用这些结构进行操作，最终输出结果展示。

BinNode.h

#ifndef BINNODE_H_MY
#define BINNODE_H_MY

template <typename T>
struct BinNode{
    T data;
    BinNode<T>* parent;
    BinNode<T>* lChild;
    BinNode<T>* rChild;

    BinNode()
        : parent(NULL),lChild(NULL),rChild(NULL){}
    BinNode(T e, BinNode<T>* p = NULL, BinNode<T>* lc = NULL, BinNode<T>* rc = NULL)
        : data(e), parent(p), lChild(lc), rChild(rc){}

    BinNode<T>* insertASLC(T const&);//作为左孩子插入
    BinNode<T>* insertASRC(T const&);//作为右孩子插入

    bool operator==(BinNode const &bn){
  
  return data==bn.data;}
    bool operator<(BinNode const &bn){
  
  return data<bn.data;}
};

template <typename T>
BinNode<