二叉樹的尋找javascript

標籤：

現在談談在二叉樹中進行尋找。對二叉尋找樹來說，一般有以下三類尋找：最大值，最小值和給定值。

        尋找最小值就是遍曆左子樹，直到找到最後一個結點，這是因為在二叉尋找樹中較小的值總是在左子節點上的。

        代碼如下：

function getMin(){//尋找最小值var current=this.root;//指向根節點while(current.left!=null){current=current.left;}return current.data;}

同理可得尋找最大值的代碼如下：

function getMax(){//尋找最大值var current=this.root;while(current.right!=null){//如果未找到右結點則一直找current=current.right;}return current.data;}

而在二叉尋找樹中尋找指定值也不難，就是依次判斷節點值的尋找值的大小，如果節點值小，則繼續往右尋找，如果節點值大，則繼續往左尋找，代碼如下：

function find(data){//尋找某個值var current=this.root;while(current!=null){if(current.data==data){return current;}else if(current.data>data){//如果節點值比尋找值大，則往左找current=current.left;}else{//如果節點值比尋找值小，則往右找current=current.right;}}//如果沒找到則返回nullreturn null;}

二叉樹的尋找javascript