二叉树遍历问题
//二叉树的结构定义
typedef struct csNode
{
char data;
struct csNode*lchild;
struct csNode*rchild;
} Csnode,*tree;
//二叉树的建立
void CreatTree(tree *T)
{
char ch;
cin>>ch;
if(ch=='#')
*T=NULL;
else
{
*T=new Csnode;
if(!T)
return;
(*T)->data=ch;
printf("请输入%c的左子树: ",ch);
CreatTree(&(*T)->lchild);
printf("请输入%c的右子树: ",ch);
CreatTree(&(*T)->rchild);
}
}
//前序遍历算法
void PreCreat(tree T)
{
if(T==NULL)
return ;
cout<data<<" ";
PreCreat(T->lchild);
Pr
2022-12-16 09:15:07
13KB
1
二叉树的建立与遍历
[问题描述]
建立一棵二叉树，并对其进行遍历（先序、中序、后序），打印输出遍历结果。
[基本要求]
从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立），并采用递归算法对其进行遍历（先序、中序、后序），将遍历结果打印输出。
[测试数据]
ABCффDEфGффFффф（其中ф表示空格字符）
则输出结果为 先序：ABCDEGF
中序：CBEGDFA
后序：CGBFDBA
2022-11-04 16:59:43
1KB
1
ege库基于前中后序动态建立二叉树源码(内附ege)资源描述必须大于50个字!资源描述必须大于50个字!资源描述必须大于50个字!资源描述必须大于50个字!资源描述必须大于50个字!资源描述必须大于50个字!资源描述必须大于50个字!资源描述必须大于50个字!资源描述必须大于50个字!资源描述必须大于50个字!资源描述必须大于50个字!资源描述必须大于50个字!资源描述必须大于50个字!资源描述必须大于50个字!资源描述必须大于50个字!资源描述必须大于50个字!
2022-10-10 09:07:29
592KB
1
在计算机科学中，二叉树是每个结点最多有两个子树的树结构。
2022-09-22 09:00:51
374KB
主要介绍了Python二叉树的遍历操作,结合实例形式分析了Python针对二叉树的前序遍历,中序遍历,后序遍历,层序遍历等相关操作实现技巧,需要的朋友可以参考下
2022-06-15 15:47:13
45KB
1
主要介绍了C++ 数据结构二叉树（前序/中序/后序递归、非递归遍历）的相关资料,这里提供实例代码来帮助大家理解掌握二叉树，需要的朋友可以参考下
2022-06-12 20:44:42
96KB
1