正文
实现读取C语言函数调用树,树的建立c语言
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
二叉树 C语言实现
编译通过
先序创建并输出
#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");
}
先序和中序不能同时使用，要么就光先序，要么就再用另一个数做中序
相关问答
Q1: 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。
Q2: 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);
Q3: 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来找调用函数。
Q4: 用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;
}
Q5: 用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***
其中*代表空格
