創(chuàng)建二叉樹(shù)是怎么輸入？Void createtree（BTREE*t）{char CC=getchar（）getchar（）//lcchild）（*t）->data=ccreatetree（>

創(chuàng)建二叉樹(shù)是怎么輸入？

Void createtree（BTREE*t）{char CC=getchar（）getchar（）//lcchild）（*t）->data=ccreatetree（>（*t）->rchild）}}輸入為（僅舉一個(gè)例子）預(yù)序輸入二叉樹(shù)：ab#C#預(yù)序遍歷：a B C預(yù)序遍歷（非遞歸）：a B C中間順序遍歷：B C a中間順序遍歷（非遞歸）：B C a后序遍歷：C B a后序遍歷（非遞歸）：C B a層次遍歷（鏈?zhǔn)剑篴 B C級(jí)遍歷（順序）：a B C按任意鍵繼續(xù)

二叉樹(shù)的構(gòu)建方法：

有一點(diǎn)我們需要明確的是，只有中間的順序不能創(chuàng)建二叉樹(shù)，它必須將前序結(jié)合起來(lái)，兩者都可以鏈接。2、 根據(jù)二叉樹(shù)圖，前序?yàn)閍bdecfg，中序?yàn)閐beafcg。

3、然后我們需要根據(jù)二叉樹(shù)的原理編寫(xiě)代碼。您需要知道的是，前序遍歷序列中的第一個(gè)元素是二叉樹(shù)的根節(jié)點(diǎn)。

4、然后您需要做的是在中間遍歷序列中找到這個(gè)節(jié)點(diǎn)。中間是分水嶺，左節(jié)點(diǎn)在前面，右節(jié)點(diǎn)在后面。

5、最后一步是建立根節(jié)點(diǎn)的左右子樹(shù)，然后根據(jù)根節(jié)點(diǎn)在中間順序遍歷序列中的位置來(lái)確定上述子樹(shù)的節(jié)點(diǎn)，這樣二叉樹(shù)就幾乎建立起來(lái)了。