二叉树（采用二叉链表实现）的基本操作

本文详细展示了采用二叉链表建立的二叉树的一些基本操作，包括二叉树的创建，基于先序、中序、后序遍历的打印、求二叉树高度等等具体实现的算法（代码中注释了各个方法的用途），详见代码 👇

#include<iostream>
#include<vector>
#include<string>
#include<stack>
using namespace std;
struct BTNode    //二叉树结点类型
{
	char data;
	BTNode* lchild;
	BTNode* rchild;
	BTNode() :lchild(NULL), rchild(NULL) {}
	BTNode(char ch)
	{
		data = ch;
		lchild = NULL;
		rchild = NULL;
	}
};
class BTree			//二叉树类
{
	BTNode* r;			//二叉树的根结点r
public:
	BTree()			//构造函数,建立一棵空树
	{
		r = NULL;
	}
	void CreateBTree(string str)//创建二叉树，传入的字符串类似于A(B(D(,G)),C(E,F))
	{
		stack<BTNode*> st;
		BTNode* p;
		bool flag;
		int i = 0;

		while (i < str.length())
		{
			switch (str[i])
			{
			case '(':
				st.push(p);
				flag = true;
				break;
			case ')':
				st.pop();
				break;
			case ',':
				flag = false;
				break;
			default:
				p = new BTNode(s