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

如题所述

第1个回答  2012-09-08
C语言中二叉树的创建需要用到结构体来定义一个树的数据类型。树这个数据结构有一些数据域,和多个指针域。当然,对于二叉树而言,一般可以定义两个指针域,分别指向root节点的左右子节点。数据结构定义:
struct tree{
int data; //这里数据域以此为例
tree*right,*left;};
真正构建二叉树可以使用动态内存申请,这是一种比较常见的方法(如果不会动态内存申请,可以先看看),但是这样做在子树很多时会耗费较多时间。
因此可以事先开辟好一段内存空间用于存储树。比如 tree T[2000];如果需要建立新的子树,那么只需将数组中某个左右子节点赋值即可。
如有疑问,欢迎继续追问。本回答被提问者和网友采纳
第2个回答  2012-09-08
二叉树什么的还不如搞八叉树,难道LZ是玩OpenGL?
相似回答