C语言用括号表示法创建二叉树然后中序输出

最新推荐文章于 2024-11-06 23:34:25 发布

LQB木杉

最新推荐文章于 2024-11-06 23:34:25 发布

阅读量1.4k

点赞数 10

文章标签： c语言算法数据结构

本文链接：https://blog.youkuaiyun.com/LQBJY/article/details/129964034

版权

首先，在用括号表示法创建二叉树之前，我们要先了解二叉树怎么用括号表示法表示，下面我们用两颗二叉树来了解一下：
在这里插入图片描述
树1：用括号表示法表示为A(B(D,E),C(F))

树2:用括号表示法表示为1(2(4,5),3(6))

用括号表示法创建二叉树的核心思路：
‘(’ 表示把双亲节点存入栈，然后开辟一个新节点链接在双亲节点的左孩子上
‘,’ 表示开辟一个新节点链接在双亲节点的右孩子上
‘)’ 表示双亲节点链接结束，把双亲节点取出栈
以树1为例，其运行结果如下：
在这里插入图片描述

#define _CRT_SECURE_NO_WARNINGS 1
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include"stack.h"
#define N 50 //二叉树括号表示法的最大长度
typedef char BTDataType;
typedef struct BinaryTreeNode {
   
	struct BinaryTreeNode* left;
	struct BinaryTreeNode* right;
	BTDataType data;
}BTNode;
void BTreeInit(BTNode* b)//初始化二叉树
{
   
	b->left = NULL;
	b->right = NULL;
	b->data = 0;
}
//使用括号表示法输入二叉树并转化为二叉树的链式存储结构
BTreeCreat(BTNode** root, int* pi, char* a)
{
   
	if (root == NULL)return;
	ST st;//创建一个栈
	QueueInit(&st);//初始化栈
	int k = 1;//k用来判断节点是在左子树还是右子树，当k为1时在左子树，当k为2时在右子树
	(*root)