二叉树的基本操作算法实现

1、实验内容：

（1）利用二叉树字符串“A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建二叉树的二叉链式存储结构；
（2）输出该二叉树；
（3）输出‘H’节点的左、右孩子结点值；
（4）输出该二叉树的结点个数、叶子结点个数、二叉树的度和高度；

2、实现代码：

#include <iostream>
using namespace std;
typedef int Status;
#define OK 1
#define MAXSIZE 200
//1.	二叉树的基本操作算法实现
//（1）利用二叉树字符串“A(B(D, E(H(J, K(L, M(, N))))), C(F, G(, I)))”创建二叉树的二叉链式存储结构；
//（2）输出该二叉树；
//（3）输出‘H’节点的左、右孩子结点值；
//（4）输出该二叉树的结点个数、叶子结点个数、二叉树的度和高度；

//定义二叉树结构
typedef struct Node
{
   
	char data;
	struct Node *lchild, *rchild;  //定义左右
}*BiTree, BiTNode;

//构造一个空的链表
/*Status InitBiTree(BiTree &T)
{
	T = new BiTNode;
	T->lchild = T->rchild = NULL;
	return OK;
}*/


Status CreateBiTree(BiTree &T)
{
   
	BiTree S[MAXSIZE];    //顺序栈，便于回溯
	BiTNode *p = NULL;
	int top = 0, k = 0;  //top表示一维数组的下标；
	T = NULL;
	char ch;
	cin >> ch;
	while (ch != '#')
	{
   
		switch (ch)
		{
   
		case '(':S[++top] = p; k = 1; break;  //top++为入栈，k=1为左子树；
		case ')':top--; break;     //top--为出栈；
		case ','