树与二叉树的基本概念，遍历与使用

最新推荐文章于 2024-09-11 02:01:15 发布

碧海潮声按玉箫

最新推荐文章于 2024-09-11 02:01:15 发布

阅读量143

点赞数

分类专栏：数据结构与算法基础知识文章标签：数据结构

本文链接：https://blog.csdn.net/m0_49840707/article/details/120612068

版权

本文介绍了树的一些基本术语，并详细探讨了二叉树的创建与遍历，包括顺序存储和链式存储结构。通过实例解析二叉树的遍历方法。

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

1.树的一些基本术语
在这里插入图片描述

2.二叉树的创建与遍历
二叉树的顺序存储结构一般为：
typedef ElemType SqBinTree[MaxSize];
二叉树的链式存储结构一般为：

typedef struct node {
   
	ElemType data;
	struct node* lchild;
	struct node* rchild;
}BTNode;//二叉树结点的存储结构

以下为二叉树的建立与遍历

#include<iostream>
using namespace std;
const int MaxSize = 100;
typedef int ElemType;
typedef struct node {
   
	ElemType data;
	struct node* lchild;
	struct node* rchild;
}BTNode;//二叉树结点的存储结构
void CreateBTree(BTNode*& b, char* str)//创建二叉树
{
   
	//二叉链存储结构，用一个数组作为顺序栈，便于前进和倒退去其他路径创建其他结点
//该数组是为了方便建立二叉树，可以通过top倒回去建立其他分支，最终建立的树为二叉链的结构，遍历时也
//是采用遍历左右孩子递归的方式，
//二叉树建立成功后，从某种意义上来说这个顺序栈其实已经失去作用了
	BTNode* St[MaxSize], * p=NULL;
	int top = -1, k=0, j = 0;
	char ch;
	b = NULL;
	ch= str[j];
	while (ch != '\0')
	{
   
		switch (ch)
		{
   
		case '(':top++;St[top+1] = p;k = 1;break;