C++遍历2叉数

2叉数又叫红黑树，关于2叉数的遍历问题，有很多，一般有三种常用遍历方法：

(1)前序遍历(2)中序遍历(3)后续遍历

       以下是经典示例：

#include "stdafx.h"
 
#include<stdio.h>
#include<malloc.h>
#include <math.h >
#define  MaxSize 20
 
typedef struct BiTNode
{
    int data;
    struct BiTNode *lchild, *rchild;
}BiTNode,*BiTree;
 
//建立二叉树
void CreateBiTree(BiTree *T)
{
    char ch;
    scanf("%c",&ch);
    getchar();
    if(ch==' ')
    {
        printf("不产生子树。\n");
        *T=NULL;
    }
    else
    {
        if(!(*T=(BiTNode *)malloc(sizeof(BiTNode))))
        {
            printf("分配空间失败");
            return;
        }//生成一个新节点