tree.h

表达式计算的代码 C C 表达式计算 字符串计算

// Tree.h: interface for the Tree class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_TREE_H__3B0FB87D_CD6A_41EB_B67B_96F7C4FE0730__INCLUDED_)
#define AFX_TREE_H__3B0FB87D_CD6A_41EB_B67B_96F7C4FE0730__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

#include "Node.h"
class Tree  
{
public:
	Node *root;   //定义树根
	Tree();//构造函数
	virtual ~Tree();
	void preOrder(Node*);//前序遍历
    void inOrder(Node*);//中序遍历
	void postOrder(Node*);//后序遍历
    double getValue(Node* );//取节点的值域
	double getResult();//获取最终结果
    void displayNode(Node*);//显示节点
	void displayTree();//显示树
};

#endif // !defined(AFX_TREE_H__3B0FB87D_CD6A_41EB_B67B_96F7C4FE0730__INCLUDED_)