二叉树基本操作（待添加）

最新推荐文章于 2022-04-20 12:04:55 发布

Nan__You

最新推荐文章于 2022-04-20 12:04:55 发布

阅读量1.1k

点赞数

分类专栏：练习存档文章标签： c++ 数据结构

本文链接：https://blog.csdn.net/Nan__You/article/details/121723609

版权

这篇博客介绍了如何使用C++实现二叉树的基本操作，包括根据字符序列建立二叉树，以及进行先序、中序和后序遍历。在主函数中设计了一个简单的菜单，方便用户交互式调用这些功能。

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

1.编写函数，输入字符序列，建立二叉树。（√）

2.编写函数，先序遍历二叉树。

3.编写函数，中序遍历二叉树。（√）

4.编写函数，后序遍历二叉树

5.编写一个主函数，在主函数中设计一个简单的菜单，分别调用上述函数。（√）

注意：因为代码为先序键入，所以输入时需以先序顺序输入，不必空格分开

#include<stdio.h>
#include<iostream> //包含cout 
#include<malloc.h> 

using namespace std;//提前说明后cout函数行才不用专门加 

typedef struct BiNode{				//二叉链表定义
	char data;
	struct BiNode *lchild,*rchild;//定义左孩子和右孩子指针 
}BiTNode,*BiTree;

// 先序遍历的顺序建立二叉链表
void CreateBiTree(BiTree &T){	
	//按先序次序输入二叉树中结点的值（一个字符），创建二叉链表表示的二叉树T
	char ch;
	cin >> ch;        //输入字符    第一空 
	if(ch=='#')  T=NULL; 			//递归结束，建空树
	else{							
		T=new BiTNod