算法 --- 二叉樹查找樹的先序(中序、后序)遍歷的js實現

結點:

function Node(data, left, right) {this.data = data;this.left = left;this.right = right;this.show = show;
}

顯示樹的數據:

function show(){return this.data;
}

二叉查找樹:

// Binary Search Tree
function BST(){this.root = null;this.insert = insert;
}

添加結點到二叉樹:

function insert(data){let n = new Node(data, null, null)if(this.root == null){this.root = n;}else{let current = this.root;let parent;while(true){parent = current;if(data < current.data){current = current.left;if(current == null){parent.left = n;breakk}}else{current = current.rightif(current == null){parent.right = n;break;}}}}
}

生成二叉查找樹:

function genBST(list){if(list.length>0){let t = new BST();list.forEach((data)=>{t.insert(data);})return t}
}
let list = [2,3,4,1];
console.log(genBST(list));

在這里插入圖片描述

先序遍歷:

function DLR(t){if(t.root !== undefined){console.log(t.root.data);if(t.root.left !== null){DLR(t.root.left)}if(t.root.right!==null){DLR(t.root.right)}}else{if(t !== null){console.log(t.data);if(t.left !== null){DLR(t.left)}if(t.right!==null){DLR(t.right)}}}
}let list = [1,2,3,6,5,4];
let t = genBST(list);
DLR(t);

在這里插入圖片描述
中序遍歷:

function LDR(t){if(t.root !== undefined){if(t.root.left !==null){LDR(t.root.left)}console.log(t.root.data);if(t.root.right !== null){LDR(t.root.right)}}else{if(t !==null){if(t.left !== null){LDR(t.left);}console.log(t.data);if(t.right !== null){LDR(t.right);}}}
}let list = [1,2,3,6,5,4];
let t = genBST(list);
LDR(t);

在這里插入圖片描述
后續遍歷:

function LRD(t){if(t.root !== undefined){if(t.root.left !==null){LRD(t.root.left)}if(t.root.right !== null){LRD(t.root.right)}console.log(t.root.data);}else{if(t !==null){if(t.left !== null){LRD(t.left);}if(t.right !== null){LRD(t.right);}console.log(t.data);}}
}let list = [1,2,3,6,5,4];
let t = genBST(list);
LRD(t);

在這里插入圖片描述

參考https://github.com/zoro-web/blog/issues/4

本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/251172.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/251172.shtml
英文地址，請注明出處：http://en.pswp.cn/news/251172.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！