二叉樹在Javascript

我在做這個任務：http://www.cs.colostate.edu/~anderson/ct310/index.html/doku.php?id=assignments:assignment_2 二叉樹在Javascript

我建立在Javascript二叉樹。基本上它是一個關係樹，我們有這個樹類需要3個參數：數據，左邊的孩子，右邊的孩子。左邊的&右邊的孩子只是存儲在var中的新樹對象。

這裏的樹類：

function Tree(data, left, right) 
{ 
    // pravite data 
    var data = data; 
    var leftChild = left; 
    var rightChild = right; 

    // public functions 
    this.getData = function() 
    { 
     return data; 
    } 

    this.left = function() 
    { 
     return leftChild; 
    } 

    this.right = function() 
    { 
     return rightChild; 
    } 

}

這裏的toString（）方法

Tree.prototype.toString = function(indent) 
{ 
    var spaces = ''; 
    if (!indent) 
    { 
    indent = 0; 
    } 
    else{ 
    spaces = spaces*indent; 
    } 
    // if the left tree isn't void 
    if(this.tree().left()) 
    { 
     this.tree().left().toString(indent+5); 
    } 
    if(this.tree().right()) 
    { 
     this.tree.right().toString(indent+5); 
    } 
    print(spaces + this.data); 
}

這是我獲得通過進入數據。我們在命令行中使用Rhino進行測試。

var abc = new Tree('a', new Tree('b'), new Tree('c')); 
abc.toString()

我在toString方法上得到一個堆棧溢出。我的教授說要在if語句中使用this.Left（），因爲當你遞歸時它會在未定義時失敗。

任何想法有什麼不對？

來源

2012-02-17 Snow_Mac

您的意思是：如果（this.left（）） - 沒有this.tree（）？在構造函數中沒有this.tree :) – mfeineis 2012-02-17 15:37:31

對於我來說，稱這個類爲「tree」而不是「node」是很奇怪的，因爲tree是較大結構的名稱。我會調用由兩個指針構成的二叉樹結構。 BA-屁股-CH。 – nwellcome 2012-02-17 15:49:38

那麼，你的最後一個引用右分支缺少一些括號...

this.tree.right().toString(indent+5) // <-- right here

這ASID，我沒有看到任何地方this.tree()定義。我認爲在所有這些地方應該是this.left()和this.right()。

此外，對於輕微的優化，考慮是這樣的：

var l = this.left(); 
if(l) l.toString(indent+5);

這避免了額外的函數調用。

來源

2012-02-17 15:36:50

您的遞歸函數沒有基本大小寫。它會一直持續下去。

如果您的節點沒有任何孩子，比不調用toString他們（）

來源

2012-02-17 20:45:03

二叉樹在Javascript

回答

相關問題