二叉树的遍历(先序、中序、后序)_二叉树的先序,中序,后序遍历-优快云博客

本文链接：https://blog.youkuaiyun.com/wencheng2998/article/details/5944146

本文介绍如何使用先序输入方式创建二叉树，并提供了先序、中序及后序遍历的方法。通过调整遍历函数中的三行代码即可实现不同的遍历方式。

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

先创建一个函数CreateTree 来先序输入一个二叉树，然后通过PreOrderTree函数先序显示二叉树。至于中序和后序显示二叉树，只需将PreOrderTree中的对应的如下三行进行互换就行了。

1 printf("%c",T->data);

2 PreOrderTree(T->lchild);

3 PreOrderTree(T->rclild);

具体的实现代码如下所示：

#include <stdio.h> #include <stdlib.h> typedef char Elem; typedef struct BiNode { Elem data; struct BiNode *lchild,*rclild; }TreeNode,*BiTree; void CreateTree(BiTree &T) { char ch; scanf("%c",&ch); if(ch==' ')//结点为空 { T=NULL; } else { T = (TreeNode*)malloc(sizeof(TreeNode)); if(T == NULL) { printf("malloc error!"); } T ->data = ch; CreateTree(T->lchild); CreateTree(T->rclild); } } void PreOrderTree(BiTree T) { if(T) { printf("%c",T->data); PreOrderTree(T->lchild); PreOrderTree(T->rclild); } } void main() { TreeNode* Tree; CreateTree(Tree); printf("The tree is:/n"); PreOrderTree(Tree); }

可能很多人不知道会怎么进行输入，其实输入的时候要求一个最基本的原则是你输入的是一个二叉树，而且是先序输入的。

那么如果我输入ABDH##I##E##CF#J##G##

那么树的构造图如下所示：