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

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

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

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

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

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

由于三叉樹(shù)中所有節(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)，因此三叉樹(shù)中的子節(jié)點(diǎn)總數(shù)為：NL在2n23n3樹(shù)中，只有根節(jié)點(diǎn)不是任何節(jié)點(diǎn)的子節(jié)點(diǎn)，因此二叉樹(shù)中的節(jié)點(diǎn)總數(shù)可以表示為：n=N1 2n23n31（公式2）。由式1和式2可得：no=N2 2n31