java找到一節點的所有子節點是不是得遞迴實現

時間 2021-08-30 10:27:43

1樓:

2l誰說必須用遞迴的,只是遞迴寫起來簡單罷了,迭代的方法一樣ok;

深度優先或者廣度優先都可以

lz的問題用迭代的方法可以這樣解決:

1。把當前節點(需要查詢位元組點的節點)壓入一個堆疊,這步是初始化;

2。從堆疊中彈出一個節點,如果該節點是葉子節點,則這條路已經走不通了,如果是非葉子節點,那就把這個節點的所有子節點壓入堆疊

3。重複第二步直到堆疊為空

上面三步就能遍歷當前節點的所有位元組點

遞迴的話:

f(node)

else}}

2樓:匿名使用者

必須通過遞迴來實現 說白了就是自己呼叫自己main()

f(int a)

這是一個簡單的例子 充分體現出了遞迴呼叫

遞迴呼叫就是在自己的內部再呼叫自己呀 這有什麼不會寫的 做一個判斷 如果發現了父節點 就呼叫自己來新增下一層的子節點

3樓:匿名使用者

不用遞迴也可以,就是麻煩點

有沒有什麼方法能獲得一個節點下的【所有節點】,包括子節點和孫節點

4樓:

遞迴private void getnodes(treenode node, ref listlst)}呼叫

listlst = new list();

getnodes(n, ref lst);

5樓:匿名使用者

首先得到節點控制元件的例項,因為不知道你是用的什麼語言。 我就只能給你舉例。

例如treenode treenode1,獲得之後,找到例項控制元件的,你想得到的節點,比如當前選中的,一般都是selected..的一類屬性。 然後這個屬性之後,應該有一個allnodes屬性之類的。

就可以得到了。

因為不知道你的語言,也不能給出具體的方法名稱。你可以自己實踐一下,一步一步來很簡單的。

一節電池的危害,一節電池的危害

汙染水源,亂扔的危害是相當大的 廢電池是危害我們生存環境的一大殺手!一粒小小的鈕釦電池可汙染600立方米水,相當於一個人一生的飲水量 一節一號電池爛在地裡,能使一平方米的土地失去利用價值,並造成永久性公害。在對自然環境威脅最大的幾種物質中,電池裡就包含了汞 鉛 鎘等多種,汞具有強烈的毒性,對人體中樞...

一節怎樣的課作文,一節怎樣的課作文350字

樹影搖曳丨 難忘的一節課 在我六年小學生涯中,上課對我來說已是家常便飯了,在這些中有令我感到快樂的 輕鬆的 難忘的 枯燥的 也有討厭的,但我最難忘的還是那節課.那是一個下午的第三節課,搞怪的老師讓我們每個同學都帶上科學用具,然後神祕地將我們帶進了試驗室 對我們說 同學們,我們這節課不上課,讓我來教你...

難忘的一節課,難忘的一節課600字

s赤壁 在六年的小學時光裡,我上過無數次課,學到了無數知識。但最令我難忘的是四年級的一次科學課了。四年級,我們班來了位新老師 晉老師,她教我們數學和科學。晉老師說話既精闢又和藹,她對數學知識十分了解,時常給我們出奧數題來擴充套件思維。她不僅佈置的家庭作業特別少,還對學生特別親切,所以深受同學們喜歡。...