僅按順序遍歷重構樹

如果樹中有任何空的子項填充星號，是否可以重新構造一棵只給予遍歷的樹？（但不一定平衡）僅按順序遍歷重構樹

 A 
    / \ 
    B  F 
/\ /\ 
    G * * * 
/\ 
* *

2013-03-07 davegri

否。即使對於簡單的雙節點樹，也存在不明確性。考慮輸出AB。這兩棵樹中的哪一棵產生了這種輸出？

 B 
    / \ 
    A  * 

     A 
    / \ 
    *  B

或者，在我的評論，輸出ABC可能是任何一種：

A    C 
\   /
    B   B 
    \  /
    C  A

2013-03-07 05:15:37 amalloy

一個將返回A B *和其他* A B – davegri 2013-03-07 09:04:13

你計數'*'作爲一個節點？精細。「ABC」可以是「A/B/C」或「A \ B \ C」（原諒我的一維渲染;我會把它們編輯成更漂亮的答案）。 – amalloy 2013-03-07 09:30:08

回答