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

资源简介

利用栈根据逻辑运算符的优先顺序从底往上建立二叉树,递归赋值,采用二叉树的后序遍历求逻辑表达式的值

资源截图

代码片段和文件信息

#include 
using namespace std;
int trueforever=0;//初始化为永真
int falseforever=0;//初始化为永假

struct  BTnode 
{
        int data;
        BTnode *Lchild;
        BTnode *Rchild;
};
    
template 
class SqStack
    {
    public:
        SqStack(int m);
        ~SqStack()

            delete[]base;
        }
        bool StackEmpty()
{
           return(base==Top); 
        }
        void ClearStack()
{
            Top=base;
        }
        bool GetTop(ElemType &e);
        bool Push(const ElemType &e);
        bool Pop(ElemType &e);
    private:  
        int StackSize;
        ElemType *base;
        ElemType *Top;
};
  
template 
SqStack::SqStack(int m)
{
    Top=base=new ElemType[m];
    Stac

评论

共有 条评论