如何用c語(yǔ)言（不是c ）將一顆三叉樹轉(zhuǎn)換成二叉樹，求完整代碼？En:我沒(méi)有遇到過(guò)這種問(wèn)題：但是既然它是一棵樹，你會(huì)遍歷三叉樹，然后保存節(jié)點(diǎn)信息，并調(diào)用函數(shù)來(lái)創(chuàng)建一棵二叉樹嗎（數(shù)據(jù)結(jié)構(gòu)書都介紹了如何建

如何用c語(yǔ)言（不是c ）將一顆三叉樹轉(zhuǎn)換成二叉樹，求完整代碼？

En:我沒(méi)有遇到過(guò)這種問(wèn)題：

但是既然它是一棵樹，你會(huì)遍歷三叉樹，然后保存節(jié)點(diǎn)信息，并調(diào)用函數(shù)來(lái)創(chuàng)建一棵二叉樹嗎

（數(shù)據(jù)結(jié)構(gòu)書都介紹了如何建立一棵二叉樹），你很快就解決了嗎？？？？？？？？

三叉樹度數(shù)為0 1 2 3的結(jié)點(diǎn)之間有什么關(guān)系？

由于三叉樹中所有節(jié)點(diǎn)的階數(shù)不大于3，因此節(jié)點(diǎn)總數(shù)（表示為n）應(yīng)等于0階節(jié)點(diǎn)、1階節(jié)點(diǎn)（表示為N1）、2階節(jié)點(diǎn)（N2）和3階節(jié)點(diǎn)（N3）的總和：n=no N1 N2 N3（公式1）。另一方面，1度節(jié)點(diǎn)有一個(gè)子節(jié)點(diǎn)，2度節(jié)點(diǎn)有兩個(gè)子節(jié)點(diǎn)，3度節(jié)點(diǎn)有三個(gè)子節(jié)點(diǎn)，因此三叉樹中的子節(jié)點(diǎn)總數(shù)為：NL在2n23n3樹中，只有根節(jié)點(diǎn)不是任何節(jié)點(diǎn)的子節(jié)點(diǎn)，因此二叉樹中的節(jié)點(diǎn)總數(shù)可以表示為：n=N1 2n23n31（公式2）。由式1和式2可得：no=N2 2n31