二叉樹 C語言實現(xiàn)

編譯通過

創(chuàng)新互聯(lián)建站擁有十余年成都網(wǎng)站建設(shè)工作經(jīng)驗,為各大企業(yè)提供成都網(wǎng)站建設(shè)、成都做網(wǎng)站服務(wù)，對于網(wǎng)頁設(shè)計、PC網(wǎng)站建設(shè)（電腦版網(wǎng)站建設(shè)）、成都APP應(yīng)用開發(fā)、wap網(wǎng)站建設(shè)（手機(jī)版網(wǎng)站建設(shè)）、程序開發(fā)、網(wǎng)站優(yōu)化（SEO優(yōu)化）、微網(wǎng)站、域名與空間等，憑借多年來在互聯(lián)網(wǎng)的打拼，我們在互聯(lián)網(wǎng)網(wǎng)站建設(shè)行業(yè)積累了很多網(wǎng)站制作、網(wǎng)站設(shè)計、網(wǎng)絡(luò)營銷經(jīng)驗，集策劃、開發(fā)、設(shè)計、營銷、管理等網(wǎng)站化運作于一體，具備承接各種規(guī)模類型的網(wǎng)站建設(shè)項目的能力。

先序創(chuàng)建并輸出

#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");

}

先序和中序不能同時使用，要么就光先序，要么就再用另一個數(shù)做中序

C語言函數(shù)調(diào)用的三種方式并分別舉一例。

1、值傳遞，創(chuàng)建變量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、地址傳遞，相當(dāng)于建立了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操作，相當(dāng)于給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);

}

擴(kuò)展資料：

printf用法：

printf()函數(shù)的調(diào)用格式為:printf("lt;格式化字符串gt;",lt;參量表gt;)。

其中格式化字符串包括兩部分內(nèi)容：一部分是正常字符，這些字符將按原樣輸出;另一部分是格式化規(guī)定字符，以"%"開始，后跟一個或幾個規(guī)定字符，用來確定輸出內(nèi)容格式。

參量表是需要輸出的一系列參數(shù)，其個數(shù)必須與格式化字符串所說明的輸出參數(shù)個數(shù)一樣多,各參數(shù)之間用","分開,且順序一一對應(yīng)，否則將會出現(xiàn)意想不到的錯誤。

比如：

int a=1234；

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

輸出結(jié)果為a=1234。

C語言函數(shù)調(diào)用（棧的實現(xiàn)）

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

{

while(S.bottom?!=?S.top)

{

pFun(*--S.top);

}

return?OK;

}

//visit函數(shù)

Status?Visit(ElemType?e)

{

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

return?OK;

}

//調(diào)用

StackTraverse(S,?Visit);

c語言如何實現(xiàn)函數(shù)的調(diào)用

如何調(diào)用C語言寫的庫,如a.lib等，有對應(yīng)的庫頭文件a.h。假設(shè)a.h中定義了函數(shù):

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函數(shù)

*/

}

從上面可以看出，extern

"C"

是用在C和C++之間的橋梁。之所以需要這個橋梁是因為C編譯器編譯函數(shù)時不帶

函數(shù)的類型信息，只包含函數(shù)符號名字，如C編譯器把函數(shù)int

a(float

x)編譯成類似_a這樣的符號，C連接器只要

找到了調(diào)用函數(shù)的符號，就可以連接成功，它假設(shè)參數(shù)類型信息是正確的，這是C編譯連接器的缺點。而C++

編譯器為了實現(xiàn)函數(shù)重載，編譯時會帶上函數(shù)的類型信息，如他把上面的a函數(shù)可能編譯成_a_float這樣的

符號為了實現(xiàn)重載，注意它還是沒有帶返回值得信息，這也是為什么C++不支持采用函數(shù)返回值來區(qū)別函數(shù)

重載的原因之一，當(dāng)然，函數(shù)的使用者對函數(shù)返回值的處理方式（如忽略）也是重要原因。

基于以上，C調(diào)用C++，首先需要用封裝函數(shù)把對C++的類等的調(diào)用封裝成C函數(shù)以便C調(diào)用，于是extern

"C"

的

作用是：讓編譯器知道這件事，然后以C語言的方式編譯和連接封裝函數(shù).（通常是把封裝函數(shù)用C++編譯器按C++

方式編譯，用了extern

"C"

后，編譯器便依C的方式編譯封裝接口，當(dāng)然接口函數(shù)里面的C++語法還是按C++方式

編譯；對于C語言部分--調(diào)用者，還是按C語言編譯；分別對C++接口部分和C部分編譯后，再連接就可以實現(xiàn)C

調(diào)用C++了）.

相反,C++調(diào)用C函數(shù)，extern

"C"

的作用是：讓C++連接器找調(diào)用函數(shù)的符號時采用C的方式，即使用_a而不是

_a_float來找調(diào)用函數(shù)。

用C語言編程實現(xiàn)二叉樹的基本操作，并完成下述函數(shù)功能： (1) CreateBiTree( )：根據(jù)先序遍歷序列生成一棵

下面有一個建樹的例子。

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語言實現(xiàn)樹的建立和三種遍歷

#include stdio.h//頭文件

#include stdlib.h

typedef struct BiTNode

{

char data;

struct BiTNode *lchild,*rchild;

}

BiTNode,*BiTree;//定義結(jié)點類型

BiTree CreateBiTree()//創(chuàng)建樹

{

char p;BiTree T;

scanf("%c",p);

if(p==' ')

T=NULL;

else

{

T=(BiTNode *)malloc(sizeof(BiTNode));//為結(jié)點開辟空間

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()//主函數(shù)

{

BiTree Ta;

Ta=CreateBiTree();

printf("先序遍歷:");

printf("\n");

PreOrder(Ta);

printf("\n");

printf("中序遍歷:");

printf("\n");

InOrder(Ta);

printf("\n");

printf("后序遍歷:");

printf("\n");

PostOrder(Ta);

}

給你個簡單的例子：

AB***

其中*代表空格

復(fù)雜點的例子

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

其中*代表空格

本文題目：實現(xiàn)讀取C語言函數(shù)調(diào)用樹,樹的建立c語言
本文地址：http://chinadenli.net/article49/dsgojhh.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供建站公司、動態(tài)網(wǎng)站、網(wǎng)站制作、服務(wù)器托管、網(wǎng)站改版、網(wǎng)站營銷

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)