当前位置:编程学习 > C/C++ >>

二叉树(C语言)怎么创建?

答案: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

CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,