先構建節點
function treenode(val)function tree()else
}//插入子節點方法
this.insertchildnode = function(node, childnode)else
//右側同理
}elseelse}}
//獲取二叉樹所有的值, 需要接受乙個根節點
this.getall = function(root)else}}
var arr = [3,12,51, 6, 1, 20, 4];
var tree = new tree();
//將陣列的每一項插入到樹
for(var i=0; i
//最後取值時，得到的是已經排序好的陣列
var arr2 = tree.getall(tree.root);
//arr2 = [1, 3, 4, 6, 12, 20, 51]
二叉樹，排序二叉樹
說到二叉樹，這可是資料結構裡面的非常重要的一種資料結構，二叉樹是樹的一種，本身具有遞迴性質，所以基於二叉樹的一些演算法很容易用遞迴演算法去實現。作為一種非線性結構，比起線性結構還是相對複雜的，很多人甚至看不懂演算法的意思，不能理解。其實一開始接觸這些東西還是挺暈的，不過你多看幾遍，上機實現可能你就會...
用二叉樹實現排序
package com.huang public class nodetree 實現 有序二叉樹 nodetree nodetree newnodetree for int i 0 i nodetree.inorder 輸出中序遍歷結果 nodetree.preorder 前序遍歷 nodetree...
排序二叉樹or搜尋二叉樹or查詢二叉樹
排序二叉樹，搜尋二叉樹，查詢二叉樹都是乙個意思，只是叫法不同而已。下面的文章中我們統稱為排序二叉樹。本文主要是針對高中資訊學，因此其中不涉及到指標，所有需要用指標的地方都直接使用陣列進行模擬。排序二叉樹定義 1 若左子樹不空，則左子樹上所有結點的值均小於或等於它的根結點的值 2 若右子樹不空，則右子...