Revisión de la estructura de datos: recorrido de árbol binario (serie de final de período)

mapas mentales:

Código:

//算法5.1 后序遍历的递归算法
#include<iostream>
using namespace std;
typedef struct BiNode{ //二叉链表定义
char data;
struct BiNode *lchild,*rchild;
}BiTNode,*BiTree;
void PostorderTraverse(BiTree T);//后序遍历二叉树T的递归函数声明

//用算法5.3 先序遍历的顺序建立二叉链表
void CreateBiTree(BiTree &T){
//按先序次序输入二叉树中结点的值（一个字符），创建二叉链表表示的二叉树T
char ch;
cin >> ch;
if(ch=='#')  T=NULL; //递归结束，建空树
else{
T=new BiTNode;
T->data=ch; //生成根结点
CreateBiTree(T->lchild); //递归创建左子树
CreateBiTree(T->rchild); //递归创建右子树
} //else
} //CreateBiTree

//后序遍历
void PostorderTraverse(BiTree T){
    if(T){
        PostorderTraverse(T->lchild);
        PostorderTraverse(T->rchild);
        cout<<T->dat