请问C语言如何创建二叉树？？？？

二叉树（C语言）怎么创建？~

C语言中二叉树的创建需要用到结构体来定义一个树的数据类型。树这个数据结构有一些数据域，和多个指针域。当然，对于二叉树而言，一般可以定义两个指针域，分别指向root节点的左右子节点。数据结构定义：
struct tree{
int data; //这里数据域以此为例
tree*right,*left;};
真正构建二叉树可以使用动态内存申请，这是一种比较常见的方法（如果不会动态内存申请，可以先看看），但是这样做在子树很多时会耗费较多时间。
因此可以事先开辟好一段内存空间用于存储树。比如 tree T[2000];如果需要建立新的子树，那么只需将数组中某个左右子节点赋值即可。
如有疑问，欢迎继续追问。

#include
typedef char TElemType;
typedef struct BiTNode /*结点定义*/
{
TElemType data;
struct BiTNode *lchild;
struct BiTNode *rchild;
}BiTNode,*BiTree;

BiTNode *CreateBiTree()
{
char c;
BiTNode *Root;
scanf("%c",&c);
if(c=='@') Root=NULL;
else{
Root=(BiTNode *)malloc(sizeof(BiTNode));
Root->data=c;
Root->lchild=CreateBiTree();
Root->rchild=CreateBiTree();
}
return(Root);
}

void PrintTree(BiTree T,int h)
{
int i;
if (T){
PrintTree(T->rchild,h+1);
for(i=0;i<h;i++) printf(" ");
printf("%c
",T->data);
PrintTree(T->lchild,h+1);
}
}

main( )
{
BiTNode* Root;
Root=CreateBiTree();
PrintTree(Root,0);
return 0;
}

创建二叉树的源程序如下：

#include <cstdlib>

#include <stdio.h>

typedef struct node

{ //树的结点    

int data;    

struct node* left;   

struct node* right;

} Node;

typedef struct 

{ //树根    

Node* root；

} Tree; 

void insert(Tree* tree, int value)//创建树

{    

Node* node=(Node*)malloc(sizeof(Node));//创建一个节点   

node->data = value;    

node->left = NULL;    

node->right = NULL;    

if (tree->root == NULL)//判断树是不是空树  

{     

tree->root = node;  

}   

else 

{//不是空树   

Node* temp = tree->root;//从树根开始    

while (temp != NULL)       

{             

if (value < temp->data)//小于就进左儿子    

{              

if (temp->left == NULL)

{                 

temp->left = node;    

return;            

}             

else 

{//继续判断 

temp = temp->left;   

}          

}         

else {//否则进右儿子      

if (temp->right == NULL)     

{                   

temp->right = node; 

return;              

}               

else {//继续判断   

temp = temp->right;  

}         

}     

}  

}   

return；

} 

void inorder(Node* node)//树的中序遍历

{   

if (node != NULL) 

{       

inorder(node->left);  

printf("%d ",node->data);  

inorder(node->right);   

}

} 

int main()

{   

Tree tree; 

tree.root = NULL;//创建一个空树 

int n;    

scanf("%d",&n);    

for (int i = 0; i < n; i++)//输入n个数并创建这个树  

{      

int temp;  

scanf("%d",&temp);   

insert(&tree, temp);  

}    

inorder(tree.root);//中序遍历 

getchar(); 

getchar();  

return 0;

}

扩展资料：

简单二叉树定义范例：此树的顺序结构为：ABCDE

#include <cstdlib>

#include <stdio.h>

#include <string>

int main()

{

 node* p = newnode;

 node* p = head;

 head = p;

 string str;

 cin >> str;

 creat(p, str, 0)//默认根结点在str下标0的位置

  return 0;

}

//p为树的根结点（已开辟动态内存）,str为二叉树的顺序存储数组ABCD##E或其他顺序存储数组，r当前结点所在顺序存储数组位置

void creat(node* p, string str, int r)

{

 p->data = str[r];

 if (str[r * 2 + 1] == '#' || r * 2 + 1 > str.size() - 1)p->lch = NULL；

 else

 {

  p->lch = newnode;

  creat(p->lch, str, r * 2 + 1);

 }

 if (str[r * 2 + 2] == '#' || r * 2 + 2 > str.size() - 1)p->rch = NULL;

 else

 {

  p->rch = newnode;

  creat(p->rch, str, r * 2 + 2);

 }

}

#include<stdio.h>
#include<stdlib.h>
typedef struct BiTreeNode{
int data;
struct BiTreeNode *lchild,*rchild; //左右孩子指针
}BiTNode,*BiTree;
int main()
{
BiTree CreateBiTree();
void previsit(BiTree T);
BiTree BT=CreateBiTree();
puts("OK@!");
previsit(BT);
putchar('\n');
return 0;

}
//BiTNode *lchilde ,*rchilde;
BiTree CreateBiTree(){
//按先后顺序输入儿茶书中的节点值，*字符表示空 输入时按层次遍历输入
//构造二叉链表示的二叉树
char ch;
BiTree T;
scanf("%c",&ch);
if(ch=='*')
T=NULL;

else
{
T=(BiTNode*)malloc(sizeof(BiTNode));
if(!T)
return(0);
T->data=ch; //生成根节点
T->lchild=CreateBiTree(); //构造左子树
T->rchild=CreateBiTree(); //构造右子树
}
return T;
} //CreatBiTree
void previsit(BiTree T)
{
//采用二叉树链表存储结构，visit 是对数据结构表元素操作的应用函数。
if(T)
{
printf("%c ",T->data);
previsit(T->lchild);
previsit(T->rchild);
}

}
以上是简单构造和先序遍历，有问题可以留言

二叉树是采用递归定义的，实现起来代码简洁（也许并不简单）。并且它在具体的计算机科学中有很重要的运用，是一种很重要的数据结构，二叉树有三种遍历和建立的方式。今天先学习一下它的建立和打印。
以下代码在Win-Tc1.9.1下编译通过。

#include <stdio.h>
#define ElemType char
//节点声明，数据域、左孩子指针、右孩子指针
typedef struct BiTNode{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
//先序建立二叉树
BiTree CreateBiTree(){
char ch;
BiTree T;
scanf("%c",&ch);
if(ch=='#')T=NULL;
else{
T = (BiTree)malloc(sizeof(BiTNode));
T->data = ch;
T->lchild = CreateBiTree();
T->rchild = CreateBiTree();
}
return T;//返回根节点
}
//先序遍历二叉树
void PreOrderTraverse(BiTree T){
if(T){
printf("%c",T->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
}

//中序遍历
void InOrderTraverse(BiTree T){
if(T){
PreOrderTraverse(T->lchild);
printf("%c",T->data);
PreOrderTraverse(T->rchild);
}
}
//后序遍历
void PostOrderTraverse(BiTree T){
if(T){
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
printf("%c",T->data);
}
}
void main(){
BiTree T;
T = CreateBiTree();//建立
PreOrderTraverse(T);//输出
getch();
}

---

宜良县19861108826： 请问C语言如何创建二叉树???? - ？
慈风元胡： 创建二叉树的源程序如下: #include <cstdlib>#include <stdio.h>typedef struct node{ //树的结点int data;struct node* left;struct node* right;} Node;typedef struct{ //树根Node* root;} Tree;void insert(Tree* tree, int value)//创建树{Node* ...

宜良县19861108826： 二叉树(C语言)怎么创建? - ？
慈风元胡： C语言中二叉树的创建需要用到结构体来定义一个树的数据类型.树这个数据结构有一些数据域,和多个指针域.当然,对于二叉树而言,一般可以定义两个指针域,分别指向root节点的左右子节点.数据结构定义:struct tree{ int data; //这里数据域以此为例 tree*right,*left;}; 真正构建二叉树可以使用动态内存申请,这是一种比较常见的方法(如果不会动态内存申请,可以先看看),但是这样做在子树很多时会耗费较多时间.因此可以事先开辟好一段内存空间用于存储树.比如 tree T[2000];如果需要建立新的子树,那么只需将数组中某个左右子节点赋值即可.如有疑问,欢迎继续追问.

宜良县19861108826： c语言数据结构:怎么建立一个二叉树? - ？
慈风元胡： 只要将一个二叉树用“括号表示法”表示出来,然后,用链式存储结构将其各个结点存储就可以了,也就是输入一个二叉树.最后,用中序遍历输出! typedef struct node{ ElemType data;struct node *lchild,*rchild;} BTNode; //创建一个二叉树...

宜良县19861108826： C语言建立二叉树 - ？
慈风元胡： 根据二叉树的父节点和子节点的关系来创建 比如,父节点的编号是1,那么左子节点的编号就是2,右子节点的编号就是3 关系父节点编号为i,则左子节点编号为2*i,右子节点编号为2*i+1 然后按照从小到大的顺序赋值就行了 比如操作 先i=1;...

宜良县19861108826： 数据结构二叉树的创建(c语言版) - ？
慈风元胡： //输入的格式为:abd##e##c###include ＂stdlib.h＂typedef int Element;struct Tree {Element data;struct Tree *left;struct Tree *right; };void CreateBinSortTree(struct Tree **t); void InsertNode2Tree(struct Tree **root, Element num);void ...

宜良县19861108826： 求数据结构(C语言版)建立二叉树的代码~~急~~谢谢了 - ？
慈风元胡： BT.H文件 #include <stdio.h> #include <malloc.h> #include <conio.h> #define TRUE 1 #define FALSE 0 #define ERROR 0 #define OK 1 #define Stack_Size 50 #define NUM 50 #define MAXSIZE 50 //队列的最大长度 //定义二叉树 typedef char ...

宜良县19861108826： 如何用C语言定义一个二叉树 - ？
慈风元胡： typedef struct Node { int data;//结点的内容 struct Node* leftchird; struct Node* rightchird; }NODE; typedef struct tree { NODE* root;//树的根 int num;//树结点个数 }TREE;//二叉树

宜良县19861108826： 如何用C语言创建二叉树 - ？
慈风元胡： 创建的方法有很多啊 可以用链表,可以用数组,而且你的创建到底是形成一个数据结构,还是实实在在的建树呢 假如这样 struct TreeNode {int data;TreeNode *leftChild;TreeNode *rightChild; }这就是一个树了.你建立很多节点,然后让左右孩子指向你想要的.也是树.

宜良县19861108826： 用C语言实现二叉树的操作 - ？
慈风元胡： #include#define STACK_MAX_SIZE 30 #define QUEUE_MAX_SIZE 30 #ifndef elemType typedef char elemType; #endif /************************************************************************/ /* 以下是关于二叉树操作的11个简单算法...

宜良县19861108826： 如何用c语言写一个二叉树的代码 - ？
慈风元胡： 用结构体存储二叉树节点 一个数值成员, 存值 两个指针, 分别指向左右子树 然后 做二叉树相关的函数就好. struct node{int value;struct node *left, *right; };