题目描述及遍历
题解
本题是IO型OJ题,需要自己设计函数。
从需求上看,要构建二叉树,所以要先写二叉树结构定义;
构建二叉树的功能可以写成一个函数;
中序遍历再写成一个函数;
在main函数接收数据。
思路:
输入字符串的顺序是前序遍历的结果,那么构建二叉树的过程就是二叉树前序遍历的逆过程。
把题目给的例子写成二叉树就是如下形式
二叉树结构
struct TreeNode
{
struct TreeNode* left;
struct TreeNode* right;
char val;
};
整体框架(main函数)
创建一个字符数组接收字符串,变量i用来遍历字符串,传i的指针的原因和计算二叉树节点个数的原因一样,因为构建二叉树是递归构建的,这时候只有传指针才能使每个函数栈帧修改的都是同一个变量。
int main()
{
char str[100];
scanf("%s", str);
int i = 0;
struct TreeNode* root = CreateTree(str, &i);
InOrder(root)