答案:C语言中二叉树的创建需要用到结构体来定义一个树的数据类型。树这个数据结构有一些数据域,和多个指针域。当然,对于二叉树而言,一般可以定义两个指针域,分别指向root节点的左右子节点。数据结构定义:
struct tree{
int data; //这里数据域以此为例
tree*right,*left;};
真正构建二叉树可以使用动态内存申请,这是一种比较常见的方法(如果不会动态内存申请,可以先看看),但是这样做在子树很多时会耗费较多时间。
因此可以事先开辟好一段内存空间用于存储树。比如 tree T[2000];如果需要建立新的子树,那么只需将数组中某个左右子节点赋值即可。
如有疑问,欢迎继续追问。
其他:二叉树什么的还不如搞八叉树,难道LZ是玩OpenGL?
上一个:C语言,将数组a中5个整数按相反顺序存放,编译提示有错,请大家帮忙看下问题在哪,谢谢!
下一个:大神C语言F=0.187*402439.61*x+0.1598*(119719.87+402439.61)*y+0.0363*(56483.43+119719.87+402439.61)*z