这里使用到建立二叉树方法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)
网友评论