C 語言如何用數(shù)組實現(xiàn)一個二叉樹？創(chuàng)建樹的方法有很多種?？梢允褂面湵砗蛿?shù)組。另外，您想創(chuàng)建數(shù)據(jù)結(jié)構(gòu)還是樹？如果是這樣，struct treenode{int data treenode*leftch

C 語言如何用數(shù)組實現(xiàn)一個二叉樹？

創(chuàng)建樹的方法有很多種?？梢允褂面湵砗蛿?shù)組。另外，您想創(chuàng)建數(shù)據(jù)結(jié)構(gòu)還是樹？如果是這樣，struct treenode{int data treenode*leftchild treenode*rightchild}就是一棵樹。你設(shè)置了很多節(jié)點，然后讓左右兩個子節(jié)點指向你想要的。樹也是。

請問高手：不用指針，怎么用c語言建立二叉樹？

您可以創(chuàng)建一個結(jié)構(gòu)數(shù)組。如果節(jié)點x是父節(jié)點，它的左子節(jié)點是2x，右子節(jié)點是2x No.1，您可以自己推導(dǎo)，并且不會重復(fù)。但是，創(chuàng)建n個圖層時，必須應(yīng)用2^n-1結(jié)構(gòu)的空間。如果你有更多的層，這是一個嚴(yán)重的浪費(fèi)空間，所以你需要使用指針。當(dāng)然，如果你沒有很多層，比如5層，它只需要31個空間，這是完全可以做到的。這個時間比指針快一點。