Q

二叉搜索樹特例

2013-11-20 218 views 0 likes

0

在二叉搜索樹中刪除帶有兩個子節點的節點時，可以調用多少次遞歸刪除子節點？二叉搜索樹特例

2013-11-20 WilliamT

+5

嗯在這個問題上，Java在哪裏？在這裏看不到任何代碼。 –

+0

這是一個詭計問題嗎？ – hyde

+0

讓我們把它當作一個詭計的問題 – MxyL

A

回答

1

三次：左小孩，右小孩，根節點。

2013-11-20 16:09:25 MxyL

+0

但是如果孩子有孩子呢？ – hyde

+0

推測「兩個孩子」的意思是嚴格的單根有兩個孩子節點，沒有別的。但是，如果孩子有孩子，那麼答案就會像MAX（___，___）那樣涉及一些變量......但這就是「技巧」出現的地方。 – MxyL

相關問題