請問C語言如何創(chuàng)建二叉樹？1:二叉樹節(jié)點的定義：[R2:二叉樹創(chuàng)建一個節(jié)點的函數(shù)，返回值是指向該節(jié)點的指針：[R 3:將二叉樹插入節(jié)點的函數(shù)：[R 4:二叉樹的遍歷（三種，這里是中間順序遍歷），使用遞

請問C語言如何創(chuàng)建二叉樹？

1:二叉樹節(jié)點的定義：[R

2:二叉樹創(chuàng)建一個節(jié)點的函數(shù)，返回值是指向該節(jié)點的指針：[R 3:將二叉樹插入節(jié)點的函數(shù)：[R 4:二叉樹的遍歷（三種，這里是中間順序遍歷），使用遞歸：[R 5:二叉樹的深度，遞歸：[R 6:主函數(shù)：[R 7:要添加的頭文件：[R]

請問高手：不用指針，怎么用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)的空間。如果你有更多的層，這是一個嚴重的浪費空間，所以你需要使用指針。當然，如果你沒有很多層，比如5層，它只需要31個空間，這是完全可以做到的。這個時間比指針快一點。