数据结构--根据输入字符串建立二叉树并遍历

loreal8

于 2020-04-23 13:26:44 发布

阅读量6.4k

点赞数 10

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/loreal8/article/details/105705567

版权

该博客介绍了如何根据用户输入的先序遍历字符串创建二叉树，并对其进行中序遍历。程序处理空格字符表示的空树，以指针方式存储二叉树结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉树建立并遍历

编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。

#include<stdio.h>
#include<stdlib.h>
typedef struct Node{
   
    char val;
    struct Node* left;
    struct Node* right;
}Node;
Node* creatTree(char* str, int* idx

最低0.47元/天解锁文章