每日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;
}
2.3.提交通过展示
)
