2013-03-16 60 views
0

對於二叉搜索樹,我只能訪問根節點,而我正在嘗試編寫遞歸方法以挖掘其左側節點。使用遞歸來更改變量

例如,

root.left(); 。

變得

root.left()左(); 。

然後,

root.left()左();

你看到這裏要去哪裏..是否有一個遞歸的方式來改變/添加到變量?

回答

2

是這樣的嗎?

Node node = root; 
while (someCondition) { 
    node = node.left(); 
    // do something with the node 
} 
+0

遞歸在哪裏? – 2013-03-16 03:18:37

+0

啊,我明白你的意思了。我想我的答案是「你不需要遞歸函數」。 – 2013-03-16 03:20:42

+0

@CyrilleKa謝謝! – udjat 2013-03-16 03:33:14