Q

作爲支配樹的根節點的中間節點

2011-10-04 52 views 1 likes

1

可以使用中間節點作爲根節點構建支配樹嗎？（假設我在創建此樹時忽略了原支配樹中的所有先前節點？）作爲支配樹的根節點的中間節點

在此先感謝。

2011-10-04 spin

+1

沒有路徑，我認爲支配樹木適用於編譯器一般，而不僅僅是Java的。 – Mysticial

+0

這個問題沒有多大意義 - 支配樹的根節點是根節點。中級（非根）節點不是根節點。你可以建立一棵植根於其他節點的樹，但它不是支配樹。給定的控制流圖只有一個支配樹。 –

A

回答

0

「優勢」屬性是根據從起始節點到給定節點的所有可能路徑定義的。

如果你想建立一棵植根於某個中間節點N的樹，那麼如果從N到S的所有可能路徑均通過槽，則必須設計出另一個「優勢」的概念，例如，節點D主宰節點S D.

這裏的問題是，這樣一棵樹甚至可能不存在，如果有從N到S.

2011-11-03 19:23:16 chill

相關問題