二叉树的基本运算实验报告C语言,C语言实现二叉树各种基本运算的算法

包含如下函数：

CreateBTree( BTNode * &b, char * str ) ： 由 括号表 示 串 str 创 建二叉链b ；

FindNode( BTNode * &b,  ElemType x ) ： 返回data域 为 x的节点 指 针 ；

LchildNode( BTNode * &p ) ： 返回p节点的左孩子节点 指 针 ；

RchildNode( BTNode * &p ) ： 返回p节点的右孩子节点 指 针 ；

BTHeight( BTNode * &b ) ： 返回二叉 树 b的高度 ；

DispBTree( BTNode * &b ) ： 以括号表 示 法输出二叉 树 b ；

DestroyBTree( BTNode * &b ) ： 释 放 二叉 树 b的所 节点 。

#include "stdio.h"

#include "malloc.h"

#define MaxSize 100

typedef char ElemType;

typedef struct node {

ElemTypedata;

struct node* lchild;

struct node* rchild;

} BTNode;

void CreateBTree( BTNode * &b, char * str )

{

BTNode* St[MaxSize], *p;

inttop = -1, k, j &