每日OJ —— KY11 二叉树遍历
- 1.题目:KY11 二叉树遍历
- 2.解法
- 2.1.算法讲解
- 2.2.代码实现
- 2.3.提交通过展示
1.题目:KY11 二叉树遍历
2.解法
2.1.算法讲解
1.首先需要创建二叉树结构。
2.其次,根据题目根据题目遍历的顺序要求来实现构建二叉树的函数接口,需要注意的是,再构建二叉树给数组存储数据的时候,数组的下标要用指针接收,否则再递归的时候会叠加越界。
3.接着实现最后中序遍历的函数接口。
4.最后,在主函数里定义二叉树的数据字符数组,然后输入数据,调用构建二叉树构建函数接口,构建二叉树,定义二叉树结构指针接受,构建的二叉树,接着调用最后的中序遍历的函数接口,实现最后的中序遍历打印。
2.2.代码实现
#include <stdio.h>
#include<stdlib.h>
//创建二叉树结构
typedef struct TreeNode
{
char str;
struct TreeNode* left;
struct TreeNode* right;
}TreeNode;
//根据题目遍历的顺序要求来构建二叉树
TreeNode* TreeGreate(char* a,int* pi)
{//此处再数组里存储数据的下标要用指针接收,否则再递归的时候会叠加越界
if(a[*pi]=='#'||a[*pi]=='\0')
{
a[(*pi)++];
return NULL;
}
TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode));
root->str=a[(*pi)++];
root->left=TreeGreate(a,pi);
root->right=TreeGreate(a,pi);
return root;
}
//中序遍历
void InOrder(TreeNode* root)
{
if(root==NULL)
return;
InOrder(root->left);
printf("%c ",root->str);
InOrder(root->right);
}
//主函数
int main() {
char a[100];//定义字符数组
int pi=0;
scanf("%s",a);
TreeNode* root = TreeGreate(a,&pi);//定义二叉树结构指针来接受构建的二叉树
InOrder(root);//然后中序遍历
return 0;
}