递归实现中序遍历二叉树

weixin_33749242

于 2019-04-23 18:50:00 发布

阅读量4.1k

点赞数 2

CC 4.0 BY-SA版权

文章标签：数据结构与算法 python

原文链接：https://my.oschina.net/niithub/blog/3041439

本文介绍了如何使用递归方法，根据先序序列构建二叉树，并进行中序遍历。首先，从键盘接收先序序列，然后以二叉链表形式建立二叉树。接着，通过递归实现中序遍历，最后打印遍历结果。

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

2019独角兽企业重金招聘Python工程师标准>>>

问题描述

从键盘接受输入先序序列，以二叉链表作为存储结构，建立二叉树（以先序来建立）并对其进行中序遍历，然后将遍历结果打印输出。要求采用递归方法实现。

解题思路

递归实现

程序实现

#include <stdio.h>
#include <stdlib.h>
typedef char Datatype;
/*二叉树*/
typedef struct Node {
	Datatype data;
	struct Node *LChild;
	struct Node *RChild;
} BiTNode, *BiTree;

void createBiTree(BiTree *tree);
void traverseTree(BiTree tree); 
int main(int argc, char *argv[]) {
	BiTree tree;
	printf("按先序遍历序列建立二叉树:\n");
	createBiTree(&tree);
	traverseTree(tree);
	return 0;
}