二叉树 C语言实现

编译通过

创新互联建站拥有十余年成都网站建设工作经验,为各大企业提供成都网站建设、成都做网站服务，对于网页设计、PC网站建设（电脑版网站建设）、成都APP应用开发、wap网站建设（手机版网站建设）、程序开发、网站优化（SEO优化）、微网站、域名与空间等，凭借多年来在互联网的打拼，我们在互联网网站建设行业积累了很多网站制作、网站设计、网络营销经验，集策划、开发、设计、营销、管理等网站化运作于一体，具备承接各种规模类型的网站建设项目的能力。

先序创建并输出

#include stdio.h

#include stdlib.h

typedef struct BTree{

char data;

struct BTree *lchild;

struct BTree *rchild;

}BinTree;

BinTree *pre_order()

{

BinTree *p;

char ch;

scanf("%c",ch);

if(ch==' ')

return NULL;

p=(BinTree *)malloc(sizeof(BinTree));

p-data=ch;

p-lchild=pre_order();

p-rchild=pre_order();

return p;

}

BinTree *in_order()

{

BinTree *p;

char ch;

p-lchild=in_order();

scanf("%c",ch);

if(ch==' ')

return NULL;

p-rchild=in_order();

}

void post_order(BinTree *p)

{

if(p!=NULL)

{

post_order(p-lchild);

post_order(p-rchild);

printf("%c ",p-data);

}

}

void main()

{

BinTree *tree;

printf("Please Enter the pre_order:\n");

tree=pre_order();

printf("\n");

//printf("Please Enter the in_order:\n");

//tree=in_order();

//printf("\n");

post_order(tree);

printf("\n");

}

先序和中序不能同时使用，要么就光先序，要么就再用另一个数做中序

C语言函数调用的三种方式并分别举一例。

1、值传递，创建变量x和y，x的值等于a的值，y的值等于b的值

void Exchg1(int x, int y) 

{

int tmp;

tmp=x;

x=y;

y=tmp;

printf(“x=%d,y=%d/n”,x,y)

}

void main()

{

int a=4,b=6;

Exchg1 (a,b) ;

printf(“a=%d,b=%d/n”,a,b)

}

2、地址传递，相当于建立了px和py两个指向整型的指针，其值分别为a和b的地址

Exchg2(int *px, int *py)

{

int tmp=*px;

*px=*py;

*py=tmp;

print(“*px=%d,*py=%d/n”,*px,*py);

}

main()

{

int a=4;

int b=6;

Exchg2(a,b);

Print(“a=%d,b=%d/n”, a, b);

}

3、引用传递，x和y直接引用a和b，对a和b操作，相当于给a、b起了别名x、y

Exchg2(int x, int y)

{

int tmp=x;

x=y;

y=tmp;

print(“x=%d,y=%d/n”,x,y);

}

main()

{

int a=4;

int b=6;

Exchg2(a,b);

Print(“a=%d,b=%d/n”, a, b);

}

扩展资料：

printf用法：

printf()函数的调用格式为:printf("lt;格式化字符串gt;",lt;参量表gt;)。

其中格式化字符串包括两部分内容：一部分是正常字符，这些字符将按原样输出;另一部分是格式化规定字符，以"%"开始，后跟一个或几个规定字符，用来确定输出内容格式。

参量表是需要输出的一系列参数，其个数必须与格式化字符串所说明的输出参数个数一样多,各参数之间用","分开,且顺序一一对应，否则将会出现意想不到的错误。

比如：

int a=1234；

printf("a=%d\n",a);

输出结果为a=1234。

C语言函数调用（栈的实现）

Status StackTraverse(SqStack S, Status (*pFun)(ElemType))

{

while(S.bottom != S.top)

{

pFun(*--S.top);

}

return OK;

}

//visit函数

Status Visit(ElemType e)

{

printf("%d\n", e);

return OK;

}

//调用

StackTraverse(S, Visit);

c语言如何实现函数的调用

如何调用C语言写的库,如a.lib等，有对应的库头文件a.h。假设a.h中定义了函数:

int

WhyCoding(int

a,

float

b);

做法是,

/*

cpp_a.h

*/

extern

"C"

{

#include

"a.h"

}

或

/*

cpp_a.h

*/

extern

"C"

{

int

WhyCoding(int

a,

float

b);

/*

重定义所有的C函数

*/

}

从上面可以看出，extern

"C"

是用在C和C++之间的桥梁。之所以需要这个桥梁是因为C编译器编译函数时不带

函数的类型信息，只包含函数符号名字，如C编译器把函数int

a(float

x)编译成类似_a这样的符号，C连接器只要

找到了调用函数的符号，就可以连接成功，它假设参数类型信息是正确的，这是C编译连接器的缺点。而C++

编译器为了实现函数重载，编译时会带上函数的类型信息，如他把上面的a函数可能编译成_a_float这样的

符号为了实现重载，注意它还是没有带返回值得信息，这也是为什么C++不支持采用函数返回值来区别函数

重载的原因之一，当然，函数的使用者对函数返回值的处理方式（如忽略）也是重要原因。

基于以上，C调用C++，首先需要用封装函数把对C++的类等的调用封装成C函数以便C调用，于是extern

"C"

的

作用是：让编译器知道这件事，然后以C语言的方式编译和连接封装函数.（通常是把封装函数用C++编译器按C++

方式编译，用了extern

"C"

后，编译器便依C的方式编译封装接口，当然接口函数里面的C++语法还是按C++方式

编译；对于C语言部分--调用者，还是按C语言编译；分别对C++接口部分和C部分编译后，再连接就可以实现C

调用C++了）.

相反,C++调用C函数，extern

"C"

的作用是：让C++连接器找调用函数的符号时采用C的方式，即使用_a而不是

_a_float来找调用函数。

用C语言编程实现二叉树的基本操作，并完成下述函数功能： (1) CreateBiTree( )：根据先序遍历序列生成一棵

下面有一个建树的例子。

class TreeNode{

public:

TreeNode *left;

TreeNode *right;

int value;

TreeNode(int v): value(v)

{

left = NULL;

right = NULL;

}

~TreeNode() {

if (left != NULL) delete left;

if (right != NULL) delete right;

}

};

void addToTree(TreeNode *curr, TreeNode *p) {

if(p-value = curr-value) {

if(curr-left == NULL) {

curr-left = p;

return;

}

else addToTree(curr-left, p);

} else {

if(curr-right == NULL) {

curr-right = p;

return;

}

else addToTree(curr-right, p);

}

}

void printTree(TreeNode *p) {

if(p==NULL) return;

printTree(p-left);

printf("%d ", p-value);

printTree(p-right);

}

TreeNode * createBiTree(int[] a, int len)

{

TreeNode *root = new TreeNode(a[0]);

for(int i=1; i5; i++) {

TreeNode *p = new TreeNode(a[i]);

addToTree(root, p);

}

return root;

}

void main() {

int a[] = {3, 4, 1, 2, 5};

CreateBiTeee(a, 5);

printTree(root);

delete root;

}

用C语言实现树的建立和三种遍历

#include stdio.h//头文件

#include stdlib.h

typedef struct BiTNode

{

char data;

struct BiTNode *lchild,*rchild;

}

BiTNode,*BiTree;//定义结点类型

BiTree CreateBiTree()//创建树

{

char p;BiTree T;

scanf("%c",p);

if(p==' ')

T=NULL;

else

{

T=(BiTNode *)malloc(sizeof(BiTNode));//为结点开辟空间

T-data=p;

T-lchild=CreateBiTree();

T-rchild=CreateBiTree();

}

return (T);

}

void PreOrder(BiTree T)//先序

{

if(T!=NULL)

{

printf("%c",T-data);

PreOrder(T-lchild);

PreOrder(T-rchild);

}

}

void InOrder(BiTree T)//中序

{

if(T!=NULL)

{

InOrder(T-lchild);

printf("%c",T-data);

InOrder(T-rchild);

}

}

void PostOrder(BiTree T)//后序

{

if(T!=NULL)

{

PostOrder(T-lchild);

PostOrder(T-rchild);

printf("%c",T-data);

}

}

void main()//主函数

{

BiTree Ta;

Ta=CreateBiTree();

printf("先序遍历:");

printf("\n");

PreOrder(Ta);

printf("\n");

printf("中序遍历:");

printf("\n");

InOrder(Ta);

printf("\n");

printf("后序遍历:");

printf("\n");

PostOrder(Ta);

}

给你个简单的例子：

AB***

其中*代表空格

复杂点的例子

ABC**DE*f**g***

其中*代表空格

名称栏目：实现读取C语言函数调用树,树的建立c语言
文章网址：http://kswjz.com/article/dsgojhh.html