从键盘输入8个数据构成一棵二叉排序树树并中序遍历该二叉排序树

来源:百度知道 编辑:UC知道 时间:2024/06/08 07:51:13

#include <stdio.h>
#include <stdlib.h>
#define STACK_MAX_SIZE 30
#define QUEUE_MAX_SIZE 30
#ifndef elemType
typedef char elemType;
#endif
/************************************************************************/
/* 以下是关于二叉树操作的11个简单算法 */
/************************************************************************/
struct BTreeNode{
elemType data;
struct BTreeNode *left;
struct BTreeNode *right;
};

/* 1.初始化二叉树 */
void initBTree(struct BTreeNode* *bt)
{
*bt = NULL;
return;
}

/* 2.建立二叉树(根据a所指向的二叉树广义表字符串建立) */
void createBTree(struct BTreeNode* *bt, char *a)
{
struct BTreeNode *p;
struct BTreeNode *s[STACK_MAX_SIZE];/* 定义s数组为存储根结点指针的栈使用 */
int top = -1; /* 定义top作为s栈的栈顶指针,初值为-1,表示空栈 */
int k; /* 用k作为处理结点的左子树和右子树,k = 1处理左子树,k = 2处理右子树 */
int i = 0; /* 用i扫描数组a中存储的二叉树广义表字符串,初值为0 */
*bt = NULL; /* 把树

从键盘输入8个数据构成一棵二叉排序树树并中序遍历该二叉排序树 建立一棵二叉树,数据以字符串形式从键盘输入。 利用二叉链表作为存储结构建立一棵二叉树,每个结点中存放一种水果名(由键盘输入),结点数不少于5个。 十五、编程序,键盘输入10个数据放入一维数组中,然后输出这10个数据。从这个数组中找出最大值并输出。 显示从键盘输入的数据 C语言 编写程序,从键盘输入10个数据,按从大到小的顺序输出 从键盘输入5个员工数据,要求输出实发工资以及最高工 c语言考试题求高手,从键盘输入10个数据,输出其中最大的数及其输入的序号~~谢谢 编写程序,从键盘输入3个学生的数据,将它们存入文件student;然后再从文件中读出数据,现实在屏幕上。 帮忙用C语言编程:有10个学生,每个学生数据包括学号,姓名,四门课的成绩,从键盘输入10个学生的数据记录