1. 首頁
  2. 問答
  3. 將數據添加到二叉樹

將數據添加到二叉樹

2012-03-26 52 views
1

我需要將數據添加到樹中的幫助。例如，如果我有7 + 8 * 9-18 /（1 + 2），我應該如何將它添加到二叉樹中，以便我可以使用二叉樹計算結果。我是初學者，學習樹結構，所以我不太熟悉它。將數據添加到二叉樹

來源

2012-03-26 Transcendental

+1

我不明白爲什麼你添加了作業標籤。我只是舉了一個例子。如果我想學習新東西，那並不意味着它是我的作業。我沒有要求你這樣做，我只是想要一個解釋或一個航點。 – Transcendental 2012-03-26 18:20:40

回答

1

後修復程序表達式轉換爲綴後，按照下面的步驟來構造一個樹。

  1. 如果是數字，則將其添加到堆棧中。

  2. 如果是爲運營商，使運營商的父節點， 流行元素，並使其作爲右孩子的父節點， 流行元素，使之作爲留給孩子的父節點 並添加父節點到堆棧。

來源

2012-03-26 19:19:10 user1229441

+1

謝謝，你真棒:) – Transcendental 2012-03-26 19:45:37

+0

你只是真棒！非常感謝！ – Sandeep 2012-03-27 17:08:46

+0

@down投票人，關心評論？ – user1229441 2012-03-27 18:04:55

相關問題

 相關問題