c++自定义二叉树

Stark_JC

于 2018-03-11 23:29:03 发布

阅读量1.1k

点赞数 1

分类专栏： c++ 文章标签： c++

本文链接：https://blog.youkuaiyun.com/Stark_JC/article/details/79521836

版权

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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<