C++类实现二叉树的构建和遍历:C++类怎么实现二叉树的构建和遍历呢?希望下面的文章对大家有所帮助。
#include
#include
#include
using namespace std; /*二叉树的结构体*/ typedef struct BTree { int val; struct BTree *left,*right; }BTree; /*二叉树的类,包含着操作二叉树的各种方法*/ class Tree { public: BTree *create_node(int level,string pos); void PreOrder(BTree *t); //先序遍历 void InOrder(BTree *t); //中序遍历 void PostOrder(BTree *t); //后序遍历 BTree *root; }; /*用先序遍历的方法递归构造一课二叉树*/ BTree* Tree::create_node(int level,string pos) { int data; BTree *node = new BTree; cout<<"please enter data:level "<