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

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

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

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

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

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