二叉の木の遍歴javascript
1069 ワード
サード遍歴のコード:
23
16 45
3 22 37 99 対応する先序、中序、後序の結果は自分で導き出す.
function inOrder(node){//
if(node!=null){
inOrder(node.left);
document.write(node.show()+" ");
inOrder(node.right);
}
}
function preOrder(node){//
if(node!=null){
document.write(node.show()+" ");
preOrder(node.left);
preOrder(node.right);
}
}
function postOrder(node){//
if(node!=null){
postOrder(node.left);
postOrder(node.right);
document.write(node.show()+" ");
}
}
最後は実験コードです. var nums=new BST();
nums.insert(23);
nums.insert(45);
nums.insert(16);
nums.insert(37);
nums.insert(3);
nums.insert(99);
nums.insert(22);
inOrder(nums.root);//3 16 22 23 37 45 99
document.write("<br>");
preOrder(nums.root);//23 16 3 22 45 37 99
document.write("<br>");
postOrder(nums.root);//3 22 16 37 99 45 23
ツリーの構造は以下の通りです23
16 45
3 22 37 99 対応する先序、中序、後序の結果は自分で導き出す.