2011-06-03 72 views
0

當我們做了node.getChildCount(),其中node是樹節點的一個,在這種情況下,該方法只會返回子計數,但不會考慮子進程的子進程(例如, )...那麼有沒有任何預定義的方法,以獲得孩子以及孫子計數....?或者其他任何方式來計數?Java Tree數據結構

+0

您想使用Java還是Javascript?儘管名稱非常相似,但實際上彼此之間存在很大差異。 – reporter 2011-06-03 10:44:32

+0

一些可以理解的英語將有助於理解您的問題... – aseychell 2011-06-03 10:50:06

+0

僅限Java ... + a | ---- + b | | ---- d | | ---- e | ---- + c | | ---- f(例如,如果我們在這裏執行a.getChildCount(),它會給出3 ...但是我想要統計所有的孩子和孫子的數量......所以期望是6 ... – Ashish 2011-06-03 10:50:13

回答

0
Enumeration e = node.depthFirstEnumeration(); 
int count = 0; 
while(e.hasMoreElements()) { 
    count++; 
    e.nextElement(); 
} 

count now保存以節點爲根的子樹的節點數。 您可能想要減去1.

+0

@Buhb .. thnx爲depthFirstEnumeration建議進行一些修改和類型投射它的工作...! – Ashish 2011-06-06 10:54:26