C++二叉树的前序、中序、后序遍历及实现

二叉树的三种遍历方式

1. 先序遍历

遍历过程为：

• 访问根节点
• 先序遍历其左子树
• 先序遍历其右子树

void PreOrderTraversal( BinTree BT){
    if(BT){           //检验节点是否存在
        printf("%d",BT->Data);
        PreOrderTraversal(BT->Left);   //递归左子数
        PreOrderTraversal(BT->Right);
    }
}

2. 中序遍历

遍历过程为：

• 中序遍历其左子树
• 访问根节点
• 中序遍历其右子树

void PreOrderTraversal( BinTree BT){
    if(BT