二叉树的遍历

最新推荐文章于 2024-09-27 14:59:03 发布

杨乙燃5132

最新推荐文章于 2024-09-27 14:59:03 发布

阅读量515

点赞数 1

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

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

版权

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

24 篇文章 13 订阅 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了如何创建和实现二叉树的遍历，包括OrderBTree.cpp和experiment.cpp两个关键文件的创建过程，以及最终的运行效果展示。

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

1、创建OrderBTree.cpp文件

2、创建experiment.cpp文件

3、运行效果

1、创建OrderBTree.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'

了解本专栏