/**二叉樹中，相對較小的值保存在左節點上，較大的值保存在右節點中*** *//*用來生成一個節點*/function Node(data, left, right) {  this.data = data;//節點存儲的數據  this.left = left;  this.right = right;  this.show = show;}function show() {  return this.data;}/*用來生成一個二叉樹*/function BST() {  this.root = null;  this.insert = insert;}/*將數據插入二叉樹  （1）設根節點為當前節點。  （2）如果待插入節點保存的數據小于當前節點，則設新的當前節點為原節點的左節點；反  之，執行第4步。  （3）如果當前節點的左節點為null，就將新的節點插入這個位置，退出循環；反之，繼續  執行下一次循環。  （4）設新的當前節點為原節點的右節點。  （5）如果當前節點的右節點為null，就將新的節點插入這個位置，退出循環；反之，繼續  執行下一次循環。* */function insert(data) {  var n = new Node(data, null, null);  if (this.root == null) {    this.root = n;  }  else {    var current = this.root;    var parent;    while (true) {      parent = current;      if (data < current.data) {        current = current.left;//待插入節點保存的數據小于當前節點，則設新的當前節點為原節點的左節點        if (current == null) {//如果當前節點的左節點為null，就將新的節點插入這個位置，退出循環；反之，繼續執行下一次while循環。          parent.left = n;          break;        }      }      else {        current = current.right;//待插入節點保存的數據小于當前節點，則設新的當前節點為原節點的左節點        if (current == null) {          parent.right = n;          break;        }      }    }  }}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);console.log(nums);