求c语言数据结构二叉树的建树，前序遍历，输出树的代码，能用采纳。

~ #include
#include
#define
MAXSIZE
100
//二叉树中最多的结点数　
typedef
char
TElemType;
typedef
struct
BiTNode
{
TElemType
data;
struct
BiTNode
*lchild,*rchild;
}BiTNode,*BiTree;
//定义函数指针
typedef
void(*
Visit)(BiTree);
//二叉树的初始化
void
Init_BiTree(BiTree
*T)
{
*T
=
NULL;
}
//判断二叉树是否为空,返回1
int
IsEmpty_BiTree(BiTree
*T)
{
return
*T
==
NULL;
}
//创建二叉树
void
Create_BiTree(BiTree
*T)
{
char
ch;
ch
=
getchar();
//当输入的是"#"时，认为该子树为空
if(ch
==
'#')
*T
=
NULL;
//创建树结点
else{
*T
=
(BiTree)malloc(sizeof(BiTNode));
(*T)->data
=
ch;
//生成树结点
//生成左子树
Create_BiTree(&(*T)->lchild);
//生成右子树
Create_BiTree(&(*T)->rchild);
}
}
//输出结点的值
void
Print_BiTreeNode(BiTree
T)
{
printf("%c\t",T->data);
}
//先序遍历二叉树
void
PreOrder_BiTree(BiTree
T,Visit
visit)
{
if(!IsEmpty_BiTree(&T))
{
visit(T);
PreOrder_BiTree(T->lchild,visit);
PreOrder_BiTree(T->rchild,visit);
}
}
int
main(){
BiTree
T;
//将二叉树初始为一个空的二叉树
Init_BiTree(&T);
//创建二叉树
Create_BiTree(&T);
//先序遍历
printf("\n先序遍历结果：");
PreOrder_BiTree(T,Print_BiTreeNode);
return
0;
}

/******************************************************/
/*
二叉树的建立深度优先遍历求叶子个数求深度
*/
/******************************************************/
#include
"stdio.h"
#include
"string.h"
#include
"stdlib.h"
#define
null
0
typedef
struct
bitnode{
int
data;
struct
bitnode
*lchild,*rchild;
}bitnode,*bitree;
/*创建一个二杈树以#号结束*/
bitree
create(bitree
t){
char
ch;
ch=getchar();
if(ch=='#')
t=null;
else{
t=(bitree)malloc(sizeof(bitnode));
t->data=ch;
t->lchild=create(t->lchild);
t->rchild=create(t->rchild);
}
return
t;
}
/*递归遍历*/
void
preorder(bitree
t){
if(t){
printf("%c",t->data);
/*先序*/
preorder(t->lchild);
/*printf("%c",t->data);
中序*/
preorder(t->rchild);
/*printf("%c",t->data);
后序*/
}
}
/*求深度*/
int
depth(bitree
t){
int
depthval,depl,depr;
if(!t)
depthval=0;
else{
depl=depth(t->lchild);
depr=depth(t->rchild);
depthval=1+(depl>depr?depl:depr);
}
return
depthval;
}
/*求叶子数*/
int
countleaf(bitree
t){
int
count=0;
if(!t)
count=0;
else
if((!t->lchild)&&(!t->rchild))
count++;
else
count=countleaf(t->lchild)+countleaf(t->rchild);
return
count;
}
/*主函数*/
main(){
bitree
t=null;
printf("\nplease
input
a
tree:");
t=create(t);
preorder(t);
printf("\ndepth:%d\nleave:%d\n",depth(t),countleaf(t));
system("pause");
}
程序以调试通过！！！！！

---

冕宁县15583991674： 求c语言数据结构二叉树的建树,前序遍历,输出树的代码,能用采纳. - ？
徵初甘草： #include#include#define MAXSIZE 100 //二叉树中最多的结点数 typedef char TElemType; typedef struct BiTNode { TElemType data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree;//定义函数指针 typedef void(* Visit)(BiTree);//二叉树的初始化 ...

冕宁县15583991674： C语言根据层次遍历和中序遍历求二叉树的前序遍历和后序遍历.下面有我的建树函数,有注释的. - ？
徵初甘草： #include＂cstdio＂#include＂vector＂#include＂cstring＂#include＂algorithm＂ using namespace std; const int maxn =30; struct node{ int data; node* lchild; node* rchild; }; int n; int in[maxn]; bool vis[maxn]={false}; vector lev; node* create(vector ...

冕宁县15583991674： 用C语建立一棵二叉树并进行前序遍历. - ？
徵初甘草： //以二叉链表作为存储结构,初始化和遍历都要用非递归算法. #include<iostream> using namespace std; typedef int T;//template<class T> class list { public: list * create_list(); void bef_list(list *root); private: T data; list *lchild, *rchild; }; list * list::...

冕宁县15583991674： 求数据结构(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 ...

冕宁县15583991674： 输入二叉树中序和后序,求它的前序(c语言) - ？
徵初甘草： 不好意思 没仔细看 刚刚运行了 成功只是如果二叉树中有相同元素就无法实现了

冕宁县15583991674： 急求 C语言写的“二叉树的建立和后序遍历的演示” - ？
徵初甘草： 楼上 你那是C么? #include <stdlib.h> struct tree /* 树的结构宣告 */ { int data; /* 节点数据 */ struct tree *left; /* 指向左子树的指标 */ struct tree *right; /* 指向右子树的指标 */ }; typedef struct tree treenode; /* 树的结构新型态 */ typedef treenode ...

冕宁县15583991674： c语言编程:建立二叉树,层序/先序遍历?? - ？
徵初甘草： #include<stdio.h>#include<stdlib.h> typedef struct BiT{ char data; struct BiT *lchild; struct BiT *rchild; }BiT; BiT* CreateBiTree(BiT *T) { //构造二叉链表表示的二叉树T char ch; scanf(＂%c＂,&ch); if (ch=='#') T = NULL; else { T = (BiT *)malloc(sizeof(...

冕宁县15583991674： 设计一个c语言程序,实现二叉树的前序、中序、后序的递归、非递归遍历运算 - ？
徵初甘草： #include<malloc.h> // malloc()等 #include<stdio.h> // 标准输入输出头文件,包括EOF(=^Z或F6),NULL等 #include<stdlib.h> // atoi(),exit() #include<math.h> // 数学函数头文件,包括floor(),ceil(),abs()等#define ClearBiTree DestroyBiTree // 清空二...

冕宁县15583991674： c语言 先序建立二叉树 先序遍历二叉树 - ？
徵初甘草： preOrder(BinTree T);函数里面 把if(T) ; 这个分号去了;我靠 ,看了半天;

冕宁县15583991674： 先序建立二叉树代码 c - ？
徵初甘草： void PreOrderCreate(BinTree *BT) { BinTree_Type Data; scanf(＂%d＂, &Data); if (Data) { BT = (BinTree *) malloc(sizeof(BinTree)); BT->Data = Data; PreOrderCreate(BT->Left); PreOrderCreate(BT->Right); } else { BT = NULL; } } 变.并线向量(平行向量)——方向相同或相