数据结构题目39：二叉树的前中后序遍历（递归）

这里使用到建立二叉树方法createBT(strBT)
若二叉树采用二叉链表作为存储结构，算法如下：

先建立一棵二叉树

var strBT="A(B(D,E(G)),C(F(,H)))@"
var BT = createBT(strBT)

前序遍历算法

function preOrder(BT) {
    if ( BT!=null ) {
        console.log(BT.data)
        preOrder(BT.lchild)
        preOrder(BT.rchild)
    }
}
preOrder(BT)

中序遍历算法

function inOrder(BT) {
    if ( BT!=null ) {
        inOrder(BT.lchild)
        console.log(BT.data)
        inOrder(BT.rchild)
    }
}
inOrder(BT)

后续遍历算法

function postOrder(BT) {
    if ( BT!=null ) {
        postOrder(BT.lchild)
        postOrder(BT.rchild)
        console.log(BT.data)
    }
}
postOrder(BT)