实现二叉树各种基本运算的算法

最新推荐文章于 2021-09-28 10:22:53 发布

原创

最新推荐文章于 2021-09-28 10:22:53 发布 · 1.2k 阅读

5 ·

CC 4.0 BY-SA版权

这篇博客介绍了如何使用C语言实现二叉树的创建、销毁、查找指定节点、获取左右子节点以及计算树的高度。通过一个构造二叉树的示例展示了从括号表示的字符串创建二叉树的过程，并提供了相应的辅助函数进行操作。

#include <stdio.h>
#include <malloc.h>
#define MaxSize 100
typedef char ElemType;
typedef struct node     //struct作用：一种构造数据类型，结构体   
{
   
                          
	ElemType data;      
	struct node *lchild;//指向struct node这个结构体类型
	struct node *rchild;//指向右孩子结点，左孩子结点  
}BTNode;                //声明二叉链结点类型，BT:btree二叉树，一个数据域，两个指针域
                        //typedef作用：BTNode就是struct node的别名
void CreateBTree(BTNode *&b,char *str)//构造出一个根节点的指针，构造二叉树用到的字符串 
{
   
   
	BTNode *St[MaxSize],*p;//St数组为顺序栈 
	int top=-1,k,j=0;      //top为栈顶指针
	char ch;               //ch读取str的每一个字符 
	b=NULL;                //初始时二叉链为空，b为根节点
	ch=str[j];             //取出第一个符号A
	while(ch