• 大小: 5KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-01-10
  • 语言: C/C++
  • 标签: 二叉树  

资源简介

在二叉树类binarytree中增加一个功能,判断是否为完全二叉树(使用自定义的队列类完成)

资源截图

代码片段和文件信息

#include
using namespace std;

//队列定义
template
class flinkQueue
{
private:
    struct node
    {
        T data;
        node*next;
        node(const T&xnode*N=NULL){data=x;next=N;}
        node():next(NULL){}
        ~node(){}
    };
    node*f;
public:
    flinkQueue(){f=NULL;}
    ~flinkQueue()
    {
        node*t;
        while(f!=NULL)
        {
            t=f;
            f=f->next;
            delete t;
        }
    }

    bool isEmpty(){return f==NULL;}

    void enq(const T&x)//插入
    {
        if(f==NULL)f=new node(x);
        else{
            node*r=f;
            while(r->next!=NULL)r=r->next;
            r->next=new node(x);
        }
    }

    T deq()//删除
    {
        node*t=f;
        T value=f->data;
 

评论

共有 条评论