自己做键盘的网站,制作网站的公司有哪些,天元建设集团有限公司经济活动分析,图片设计制作哪个软件好手机每日OJ —— KY11 二叉树遍历 1.题目#xff1a;KY11 二叉树遍历2.解法2.1.算法讲解2.2.代码实现2.3.提交通过展示 1.题目#xff1a;KY11 二叉树遍历 2.解法
2.1.算法讲解 1.首先需要创建二叉树结构。 2.其次#xff0c;根据题目根据题目遍历的顺序要求来实现构建二叉树的… 每日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
#includestdlib.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-stra[(*pi)];root-leftTreeGreate(a,pi);root-rightTreeGreate(a,pi);return root;
}//中序遍历
void InOrder(TreeNode* root)
{if(rootNULL)return;InOrder(root-left);printf(%c ,root-str);InOrder(root-right);
}//主函数
int main() {char a[100];//定义字符数组int pi0;scanf(%s,a); TreeNode* root TreeGreate(a,pi);//定义二叉树结构指针来接受构建的二叉树InOrder(root);//然后中序遍历return 0;
}2.3.提交通过展示
