#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #define NULL 0 typedef struct stu { char data; struct stu* left, * right; }sn; sn* Create(sn* a) { char ch; scanf("%c", &ch); if (ch == ' ')a = NULL; else { a = (sn*)malloc(sizeof(sn)); if (!a) printf("yuguyuy"); a->data = ch; a->left = Create(a->left); a->right = Create(a->right); } return(a); } void inc(sn* b) { if (b) { inc(b->left); printf("%c", b->data); inc(b->right); } } main() { sn* t, * q; q = NULL; t = Create(q); inc(t); printf("\n"); getch(); }
时间: 2024-04-02 17:32:10 浏览: 85
如何使用_CRT_SECURE_NO_WARNINGS
5星 · 资源好评率100%
这是一个使用递归实现的二叉树的前序遍历程序,可以输入一组字符来构建一个二叉树,然后输出这个二叉树的前序遍历结果。
程序中的结构体 `stu` 定义了二叉树的节点,包含一个 `char` 类型的数据和两个指向左右子树的指针。函数 `Create` 用来递归创建二叉树,通过输入的字符来判断是否需要创建节点,如果需要则先为该节点分配内存,然后递归创建左右子树。函数 `inc` 用来递归遍历二叉树,先递归遍历左子树,然后输出当前节点的数据,最后递归遍历右子树。在 `main` 函数中先将根节点指针 `q` 初始化为 `NULL`,然后调用 `Create` 函数创建二叉树,最后调用 `inc` 函数输出前序遍历结果。
需要注意的是程序中使用了预处理指令 `#define NULL 0` 来定义空指针,但是实际上应该使用标准库头文件中的 `NULL` 宏定义,即 `#include <stddef.h>`。另外程序中也应该包含 `#include <conio.h>` 头文件以使用 `getch` 函数。
阅读全文