遍歷二叉樹

嗨，大家好我無法理解下面的作業問題。我已完成了大部分工作，但未獲得預期的輸出結果。這可能是因爲我想念我們的教授希望我們插入價值觀的方式。我已經給出了我的插入方法和示例輸出。你們能否看到我是否做錯了遍歷二叉樹

2012-02-03 Raju Kumar

你的第一組輸入很混亂。你對該計劃的實際投入是什麼？第一行是「java A02Q05 4 5 2 7 3 6 8」，但其他行是什麼？這些命令行輸入是否適用於每種類型的遍歷？無論如何，你的前序遍歷都是錯誤的。所有這些潛在的輸入值的結構方式，6在前序遍歷中不能出現在7之前（所有這些「輸入」7應始終是6的父元素，這意味着在前序遍歷中總是在6之前遇到7 ）。確保繪製樹木並追蹤每棵樹的路徑。 – jmq 2012-02-03 07:29:43

實際輸入是4 5 2 7 3 6 8，我編輯了這個問題。 – 2012-02-03 07:48:28

從你的教授給出的示例輸出看來，他似乎並不打算按任何排序順序插入值，而是簡單地構建一棵樹，按級別使用輸入值。

換句話說，他從樣品輸入所需的應該是這樣的樹：

如果你讀了這棵樹從上到下，從左到右，你得到的樣本輸入：4 5 2 7 3 6 8。

來源

2012-02-03 07:37:25 Dolda2000

回答

相關問題