二叉树的运算

最新推荐文章于 2022-04-18 16:52:37 发布

杨乙燃5132

最新推荐文章于 2022-04-18 16:52:37 发布

阅读量1.2k

点赞数 1

分类专栏：数据结构与算法文章标签：数据结构算法 b树

本文链接：https://blog.csdn.net/xiongIT/article/details/124096602

版权

数据结构与算法专栏收录该内容

24 篇文章 13 订阅 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了如何创建并操作二叉树。首先，我们创建了BTNode.cpp文件来定义二叉树节点，接着在experiment.cpp文件中实现了二叉树的相关操作。通过这个过程，我们能够看到二叉树的创建及运行结果。

摘要由CSDN通过智能技术生成

1、创建BTNode.cpp文件

2. 创建experiment.cpp文件

3、运行结果

1、创建BTNode.cpp文件

#include <stdio.h>
#include <malloc.h>
#define MaxSize 100
typedef char ElemType;
//声明二叉树链式存储结构 
typedef struct tnode
{
	//数据域 
	ElemType data;	
	//指针域 		
	struct tnode *lchild,*rchild;		
}BTNode;

//创建二叉树
 void CreateBTree(BTNode *&bt,char *str)
 {
 	BTNode *St[MaxSize],*p=NULL;
 	int top=-1,k,j=0;
 	char ch;
//建立的二叉树初始时为空 
 	bt=NULL;
 	ch=str[j];
//str没有扫描完成时循环 
 	while(ch!='\0')
 	{
 		switch(ch)
 		{
 			//处理左孩子结点
	 		case '(':
			 	top++;
			 	St[top]=p;
			 	k=1;	
			 	break;
			//处理右孩子结点		
			case ')':
				top--;
				break;
			case ',':
				k=2;