二叉树的链式存储结构以及三种遍历方式(递归)

链式存储结构以及三种遍历方式(递归)"/>

二叉树的链式存储结构以及三种遍历方式(递归)

#include<stdio.h>typedef struct TreeNode *BinTree;
typedef BinTree Position;
typedef int ElementType;//二叉树的链式存储结构
struct TreeNode
{ElementType Data;BinTree Left;BinTree Right;
};/*** 先序遍历* 跟左右* */
void PreOrderTraversal(BinTree BT)
{if(BT){//如果树不为空printf("%d", BT->Data);PreOrderTraversal(BT->Left);PreOrderTraversal(BT->Right);}
}/*** 中序遍历* */
void InOrderTraversal(BinTree BT)
{if(BT){//如果树不为空InOrderTraversal(BT->Left);printf("%d", BT->Data);InOrderTraversal(BT->Right);}
}/*** 后序遍历* */
void PostOrderTraversal(BinTree BT)
{if(BT){//如果树不为空PostOrderTraversal(BT->Left);PostOrderTraversal(BT->Right);printf("%d", BT->Data);}
}