二叉樹c語言列印

『壹』 用c語言實現二叉排序樹排序，並按遞減順序列印各個數據

#include <stdio.h>
#include <malloc.h>
typedef int KeyType;
typedef char InfoType[10];
typedef struct node //記錄類型
{
KeyType key; //關鍵字項
InfoType data; //其他數據域
struct node *lchild,*rchild; //左右孩子指針
} BSTNode;
int InsertBST(BSTNode *&p,KeyType k)
{
if (p==NULL) //原樹為空, 新插入的記錄為根結點
{
p=(BSTNode *)malloc(sizeof(BSTNode));
p->key=k;
p->lchild=p->rchild=NULL;
return 1;
}
else if (k==p->key) //樹中存在相同關鍵字的結點,返回0
return 0;
else if (k<p->key)
return InsertBST(p->lchild,k); //插入到*p的左子樹中
else
return InsertBST(p->rchild,k); //插入到*p的右子樹中
}
BSTNode *CreateBST(KeyType A[],int n) //返回BST樹根結點指針
{
BSTNode *bt=NULL; //初始時bt為空樹
int i=0;
while (i<n)
{
InsertBST(bt,A[i]); //將關鍵字A[i]插入二叉排序樹T中
i++;
}
return bt; //返回建立的二叉排序樹的根指針
}

void DispInDescrease(BSTNode *bt){ //按從小到大輸出查找樹中的內容，對該樹中序遍歷即可
if(bt){
DispInDescrease(bt->lchild);
printf("%d\t",bt->key);
DispInDescrease(bt->rchild);
}
}
void main()
{
BSTNode *bt,*p,*f;
int n=9;
KeyType a[]={1,12,5,8,3,10,7,13,9};
bt=CreateBST(a,n);
DispInDescrease(bt);
}
//已上機驗證成功

『貳』 c語言廣義表形式輸入二叉樹，從下到上按層列印改樹； 不知道哪錯了，請各位大俠幫幫忙！

太長了 懶得看 給你看我的把
#include "stdio.h"
#include "malloc.h"
#define MaxSize 20

typedef struct tnode
{
int data;
struct tnode *lchild,*rchild;
}BTNode;

//建立二叉樹運算演算法
void CreatBTree(BTNode *&bt,char *str)
{
BTNode *St[MaxSize],*p=NULL;
int top=-1,k,j=0;
char ch;
bt=NULL; //建立的二叉樹初始化時為空
ch=str[0];
while(ch!='\0')
{
switch(ch)
{
case '(': top++;St[top]=p;k=1;break; //為左孩子結點
case ')': top--;break;
case ',': k=2;break; //為右孩子結點
default : p=(BTNode *)malloc(sizeof(BTNode));
p->data =ch;p->lchild =p->rchild =NULL;
if(bt==NULL) //p為二叉樹的根結點
bt=p;
else //已建立二叉樹根結點
{
switch(k)
{
case 1: St[top]->lchild =p;break;
case 2: St[top]->rchild =p;break;
}
}
}
j++;ch=str[j];
}
}
//求二叉樹高度運算演算法(遞歸法)
int BTHeight(BTNode *bt)
{
int lchilddep,rchilddep;
if(bt==NULL) //空樹高度為0
return 0;
else
{
lchilddep=BTHeight(bt->lchild);//求左子樹的高度
rchilddep=BTHeight(bt->rchild);//求右子樹的高度
return (lchilddep>rchilddep)?(lchilddep+1):(rchilddep+1);
}
}
//求二叉樹結點個數運算演算法(遞歸法)
int NodeCount(BTNode *bt)
{
int num1,num2;
if(bt==NULL) //空樹結點個數為0
return 0;
else
{
num1=NodeCount(bt->lchild ); //求出左子樹的結點樹
num2=NodeCount(bt->rchild ); //求出右子樹的結點樹
return (num1+num2+1);
}
}
//求二叉樹葉子結點個數運算演算法(遞歸法)
int LeafCount(BTNode *bt)
{
int num1,num2;
if(bt==NULL)
return 0; //空樹葉子結點個數為0
else if(bt->lchild ==NULL&&bt->rchild ==NULL)
return 1; //若為葉子結點返回1
else
{
num1=LeafCount(bt->lchild ); //求出左子樹的葉子結點樹
num2=LeafCount(bt->rchild ); //求出右子樹的葉子結點樹
return num1+num2;
}
}
//以括弧表示法輸出二叉樹運算演算法(遞歸法)
void DispBTree(BTNode *bt)
{
if(bt!=NULL)
{
printf("%c",bt->data);
if(bt->lchild !=NULL || bt->rchild!=NULL)
{
printf("(");
DispBTree(bt->lchild ); //以遞歸法處理左子樹
if(bt->rchild !=NULL)
printf(",");
DispBTree(bt->rchild ); //以遞歸法處理右子樹
printf(")");
}
}
}

//先序遍歷
void PreOrder(BTNode *bt)
{
if(bt!=NULL)
{
printf("%c",bt->data );
PreOrder(bt->lchild );
PreOrder(bt->rchild );
}
}

//中序遍歷
void InOrder(BTNode *bt)
{
if(bt!=NULL)
{
InOrder(bt->lchild );
printf("%c",bt->data );
InOrder(bt->rchild );
}
}

//後序遍歷
void PostOrder(BTNode *bt)
{
if(bt!=NULL)
{
PostOrder(bt->lchild );
PostOrder(bt->rchild );
printf("%c",bt->data );
}
}
int main() //主函數
{
BTNode *bt;
CreatBTree(bt,"A(B(D,E(G,H),C(,F(I)))");
printf("二叉數bt以括弧法顯示為: "); DispBTree(bt);printf("\n");
printf("先序發遍歷二叉數bt為: "); PreOrder(bt); printf("\n");
printf("中序發遍歷二叉數bt為: "); InOrder(bt); printf("\n");
printf("後序發遍歷二叉數bt為: "); PostOrder(bt); printf("\n");
printf("二叉數bt的高度為： %d\n", BTHeight(bt));
printf("二叉數bt的結點數為： %d\n", NodeCount(bt));
printf("二叉數bt的葉子結點數為： %d\n", LeafCount(bt));
printf("\n");
return 0;
}

『叄』 用C語言 輸出二叉樹，要求輸出樹的形狀。 PrintTree（BiTree T，int level）

typedef struct _BinaryTree_
{
ElementType Element;
struct _BinaryTree_ * Left;
struct _BinaryTree_ * Right;
}BiTree;

void PrintTree(BiTree* T,int level)
{
if(level)
{
printf((*T).Element);
if((*T).Left!=NULL)
PrintTree((*T).Left,level--);
if((*T).Right!=NULL)
PrintTree((*T).Right,level--);
}
}

『肆』 數據結構二叉樹問題，PreorderSearch(T1,k,s）之後怎麼用C語言列印出s（倒數第7行）

#include<stdio.h>
#include<malloc.h>
#defineM10
typedefstructbnode
{
	chardata;
	structbnode*lchild;
	structbnode*rchild;
}Bnode,*BTree;

/*建立二叉樹*/
voidcreat_BTree(BTree*T)
{
	charn;
	n=getchar();
	if(n=='#')	*T=NULL;
	elseif(n=='
')return;
else
	{
		(*T)=(BTree)malloc(sizeof(Bnode));
		(*T)->data=n;
		creat_BTree(&(*T)->lchild);
		creat_BTree(&(*T)->rchild);
	}
}
/*前序遍歷*/
voidr_preorder(BTreeT)
{
	if(T)
	{

		printf("%c",T->data);
		r_preorder(T->lchild);
		r_preorder(T->rchild);
	}
}
/*後序遍歷*/
voidr_posorder(BTreeT)
{
	if(T)
	{
		r_posorder(T->lchild);
		r_posorder(T->rchild);
		printf("%c",T->data);
	}
}
/*層次遍歷*/
voidr_levelorder(BTreeT)
{
BTreeq[1024];
BTreep;
intfront=0,rear=0;
if(T)
{
q[rear]=T;
rear=(rear+1)%M;
}
while(front!=rear)
{
p=q[front];
printf("%c",p->data);
if(p->lchild)
{
q[rear]=p->lchild;
rear=(rear+1)%M;
}
if(p->rchild)
{
q[rear]=p->rchild;
rear=(rear+1)%M;
}
front=front+1;
}
}

intmain()
{
	BTreeT;
	T=NULL;
	intselect;	
	while(1)
	{
	printf("
請選擇要進行的操作：
");
	printf("1創建二叉樹
");
	printf("2前序遍歷
");
	printf("3後序遍歷
");
	printf("4層次遍歷
");
	printf("5結束程序
");
	printf("=========================
");
	scanf("%d",&select);
getchar();
	switch(select)
	{
	case1:
		{
			printf("請按前序次序輸入各結點的值，以#表示空樹（輸入時可連續輸入）
");
			creat_BTree(&T);
			break;
		}
	case2:
		{
			if(!T)printf("未建樹，請先執行1操作建樹！
");
			elser_preorder(T);
			break;
		}
	case3:
		{
			if(!T)printf("未建樹，請先執行1操作建樹！
");
			elser_posorder(T);
			break;
		}
	case4:
		{
			if(!T)printf("未建樹，請先執行1操作建樹！
");
			elser_levelorder(T);
			break;
		}
	default:;
}
}
}

『伍』 c語言數組實現二叉樹的問題，怎麼把二叉樹按順序列印出來。

#include<stdio.h> #include<stdlib.h> struct BiTNode *stack[100]; struct BiTNode//定義結構體 { char data; struct BiTNode *lchild,*rchild; }; void later(struct BiTNode *&p) //前序創建樹 { char ch; scanf("%c",&ch); if(ch==' ') p=NULL; else { p=(struct BiTNode *)malloc(sizeof(struct BiTNode)); p->data=ch; later(p->lchild); later(p->rchild); } } void print(struct BiTNode *p) //前序遍歷（輸出二叉樹） { int i=-1; while(1) { while(p!=NULL) { stack[++i]=p->rchild;/*printf("ok？\n");*/ printf("%c",p->data); p=p->lchild; } if(i!=-1) { p=stack[i]; i--; } else return; } } void main()//主函數 { struct BiTNode *p,*t; later(p); print(p); }

『陸』 用數據結構(C語言版)編一程序能實現先序、中序、後序遍歷二叉樹並能列印出運行結果。

#include <stdio.h>
#include <stdlib.h>
#define STACK_MAX_SIZE 30
#define QUEUE_MAX_SIZE 30
#ifndef elemType
typedef char elemType;
#endif
/************************************************************************/
/* 以下是關於二叉樹操作的11個簡單演算法 */
/************************************************************************/
struct BTreeNode{
elemType data;
struct BTreeNode *left;
struct BTreeNode *right;
};

/* 1.初始化二叉樹 */
void initBTree(struct BTreeNode* *bt)
{
*bt = NULL;
return;
}

/* 2.建立二叉樹(根據a所指向的二叉樹廣義表字元串建立) */
void createBTree(struct BTreeNode* *bt, char *a)
{
struct BTreeNode *p;
struct BTreeNode *s[STACK_MAX_SIZE];/* 定義s數組為存儲根結點指針的棧使用 */
int top = -1; /* 定義top作為s棧的棧頂指針，初值為-1,表示空棧 */
int k; /* 用k作為處理結點的左子樹和右子樹，k = 1處理左子樹，k = 2處理右子樹 */
int i = 0; /* 用i掃描數組a中存儲的二叉樹廣義表字元串，初值為0 */
*bt = NULL; /* 把樹根指針置為空，即從空樹開始建立二叉樹 */
/* 每循環一次處理一個字元，直到掃描到字元串結束符\0為止 */
while(a[i] != '\0'){
switch(a[i]){
case ' ':
break; /* 對空格不作任何處理 */
case '(':
if(top == STACK_MAX_SIZE - 1){
printf("棧空間太小！\n");
exit(1);
}
top++;
s[top] = p;
k = 1;
break;
case ')':
if(top == -1){
printf("二叉樹廣義表字元串錯誤!\n");
exit(1);
}
top--;
break;
case ',':
k = 2;
break;
default:
p = malloc(sizeof(struct BTreeNode));
p->data = a[i];
p->left = p->right = NULL;
if(*bt == NULL){
*bt = p;
}else{
if( k == 1){
s[top]->left = p;
}else{
s[top]->right = p;
}
}
}
i++; /* 為掃描下一個字元修改i值 */
}
return;
}

/* 3.檢查二叉樹是否為空，為空則返回1,否則返回0 */
int emptyBTree(struct BTreeNode *bt)
{
if(bt == NULL){
return 1;
}else{
return 0;
}
}

/* 4.求二叉樹深度 */
int BTreeDepth(struct BTreeNode *bt)
{
if(bt == NULL){
return 0; /* 對於空樹，返回0結束遞歸 */
}else{
int dep1 = BTreeDepth(bt->left); /* 計算左子樹的深度 */
int dep2 = BTreeDepth(bt->right); /* 計算右子樹的深度 */
if(dep1 > dep2){
return dep1 + 1;
}else{
return dep2 + 1;
}
}
}

/* 5.從二叉樹中查找值為x的結點，若存在則返回元素存儲位置，否則返回空值 */
elemType *findBTree(struct BTreeNode *bt, elemType x)
{
if(bt == NULL){
return NULL;
}else{
if(bt->data == x){
return &(bt->data);
}else{ /* 分別向左右子樹遞歸查找 */
elemType *p;
if(p = findBTree(bt->left, x)){
return p;
}
if(p = findBTree(bt->right, x)){
return p;
}
return NULL;
}
}
}

/* 6.輸出二叉樹(前序遍歷) */
void printBTree(struct BTreeNode *bt)
{
/* 樹為空時結束遞歸，否則執行如下操作 */
if(bt != NULL){
printf("%c", bt->data); /* 輸出根結點的值 */
if(bt->left != NULL || bt->right != NULL){
printf("(");
printBTree(bt->left);
if(bt->right != NULL){
printf(",");
}
printBTree(bt->right);
printf(")");
}
}
return;
}

/* 7.清除二叉樹，使之變為一棵空樹 */
void clearBTree(struct BTreeNode* *bt)
{
if(*bt != NULL){
clearBTree(&((*bt)->left));
clearBTree(&((*bt)->right));
free(*bt);
*bt = NULL;
}
return;
}

/* 8.前序遍歷 */
void preOrder(struct BTreeNode *bt)
{
if(bt != NULL){
printf("%c ", bt->data); /* 訪問根結點 */
preOrder(bt->left); /* 前序遍歷左子樹 */
preOrder(bt->right); /* 前序遍歷右子樹 */
}
return;
}

/* 9.前序遍歷 */
void inOrder(struct BTreeNode *bt)
{
if(bt != NULL){
inOrder(bt->left); /* 中序遍歷左子樹 */
printf("%c ", bt->data); /* 訪問根結點 */
inOrder(bt->right); /* 中序遍歷右子樹 */
}
return;
}

/* 10.後序遍歷 */
void postOrder(struct BTreeNode *bt)
{
if(bt != NULL){
postOrder(bt->left); /* 後序遍歷左子樹 */
postOrder(bt->right); /* 後序遍歷右子樹 */
printf("%c ", bt->data); /* 訪問根結點 */
}
return;
}

/* 11.按層遍歷 */
void levelOrder(struct BTreeNode *bt)
{
struct BTreeNode *p;
struct BTreeNode *q[QUEUE_MAX_SIZE];
int front = 0, rear = 0;
/* 將樹根指針進隊 */
if(bt != NULL){
rear = (rear + 1) % QUEUE_MAX_SIZE;
q[rear] = bt;
}
while(front != rear){ /* 隊列非空 */
front = (front + 1) % QUEUE_MAX_SIZE; /* 使隊首指針指向隊首元素 */
p = q[front];
printf("%c ", p->data);
/* 若結點存在左孩子，則左孩子結點指針進隊 */
if(p->left != NULL){
rear = (rear + 1) % QUEUE_MAX_SIZE;
q[rear] = p->left;
}
/* 若結點存在右孩子，則右孩子結點指針進隊 */
if(p->right != NULL){
rear = (rear + 1) % QUEUE_MAX_SIZE;
q[rear] = p->right;
}
}
return;
}

/************************************************************************/

/*
int main(int argc, char *argv[])
{
struct BTreeNode *bt; /* 指向二叉樹根結點的指針 */
char *b; /* 用於存入二叉樹廣義表的字元串 */
elemType x, *px;
initBTree(&bt);
printf("輸入二叉樹廣義表的字元串：\n");
/* scanf("%s", b); */
b = "a(b(c), d(e(f, g), h(, i)))";
createBTree(&bt, b);
if(bt != NULL)
printf(" %c ", bt->data);
printf("以廣義表的形式輸出：\n");
printBTree(bt); /* 以廣義表的形式輸出二叉樹 */
printf("\n");
printf("前序："); /* 前序遍歷 */
preOrder(bt);
printf("\n");
printf("中序："); /* 中序遍歷 */
inOrder(bt);
printf("\n");
printf("後序："); /* 後序遍歷 */
postOrder(bt);
printf("\n");
printf("按層："); /* 按層遍歷 */
levelOrder(bt);
printf("\n");
/* 從二叉樹中查找一個元素結點 */
printf("輸入一個待查找的字元：\n");
scanf(" %c", &x); /* 格式串中的空格跳過空白字元 */
px = findBTree(bt, x);
if(px){
printf("查找成功：%c\n", *px);
}else{
printf("查找失敗！\n");
}
printf("二叉樹的深度為：");
printf("%d\n", BTreeDepth(bt));
clearBTree(&bt);
return 0;
}

『柒』 用c語言寫二叉樹，源代碼。

二叉樹是採用遞歸定義的，實現起來代碼簡潔（也許並不簡單）。並且它在具體的計算機科學中有很重要的運用，是一種很重要的數據結構，二叉樹有三種遍歷和建立的方式。今天先學習一下它的建立和列印。
以下代碼在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();
}

『捌』 c語言如何列印二叉樹，列印出二叉樹的形狀！！！！

classnode
{
public:
charch;
structnode*l,*r;
node(charc,node*lchild,node*rchild):ch(c),l(lchild),r(rchild){}
};
voidspace(intn)
{
for(inti=0;i<n;i++)
cout<<'';
}
/*以
*右子樹
*根
*左子樹
*的形式列印
*/
voidprint(node*T,intn)
{
if(!T)return;
print(T->r,n+2);
space(n);
cout<<T->ch<<endl;
print(T->l,n+2);
}
intmain()
{
node*T=newnode('A',
newnode('B',NULL,NULL),
newnode('C',
newnode('D',NULL,NULL),
newnode('E',NULL,NULL)));

print(T,0);
}