求c语言二叉树的叶子结点,C语言实现二叉树的基本操作---创建、遍历、求深度、求叶子结点...

// 二叉树.cpp : 定义控制台应用程序的入口点。

//

#include "stdafx.h"

#include

#include

typedefintElemType;//数据类型

typedefint Status;//返回值类型

//定义二叉树结构

typedef struct BiTNode{

ElemTypedata;//数据域

struct BiTNode *lChild;//左子树域

struct BiTNode *rChlid;  //右子树域

}BiTNode, *BiTree;

//先序创建二叉树

Status CreateBiTree(BiTree *T)

{

ElemType ch;

ElemType temp;

scanf("%d", &ch);

temp = getchar();

if (-1 == ch)

*T = NULL;

else

{

*T = (BiTree)malloc(sizeof(BiTNode));

if (!(*T))

exit(-1);

(*T)->data = ch;

printf("输入%d的左子节点：", ch);

CreateBiTree(&(*T)->lChild);

printf("输入%d的右子节点：", ch);

CreateBiTree(&(*T)->rChlid);

}

return 1;

}

//先序遍历二叉树

void TraverseBiTree(BiTree T)

{

if (NULL == T)

return ;

printf("%d ", T->data);

TraverseBiTree(T->lChild);

TraverseBiTree(T->rChlid);

}

//中序遍历二叉树

void InOrderBiTree(BiTree T)

{

if (NULL == T)

return ;

InOrderBiTree(T->lChild);

printf("%d ", T->data);

InOrderBiTree(T->rChlid);

}

//后序遍历二叉树

void PostOrderBiTree(BiTree T)

{

if (NULL == T)

return ;

PostOrderBiTree(T->lChild);

PostOrderBiTree(T->rChlid);

printf("%d ", T->data);

}

//二叉树的深度

int TreeDeep(BiTree T)

{

int deep = 0;

if(T)

{

int leftdeep = TreeDeep(T->lChild);

int rightdeep = TreeDeep(T->rChlid);

deep = leftdeep>=rightdeep?leftdeep+1:rightdeep+1;

}

return deep;

}

//求二叉树叶子结点个数

int Leafcount(BiTree T,int &num)

{

if(T)

{

if(T->lChild ==NULL &&T->rChlid==NULL)

num++;

Leafcount(T->lChild,num);

Leafcount(T->rChlid,num);

}

return num;

}

//主函数

int _tmain(int argc, _TCHAR* argv[])

{

BiTree T;

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

int deepth,num=0 ;

printf("请输入第一个结点的值,-1表示没有叶结点:\n");

CreateBiTree(&T);

printf("先序遍历二叉树:\n");

TraverseBiTree(T);

printf("\n");

printf("中序遍历二叉树:\n");

InOrderBiTree(T);

printf("\n");

printf("后序遍历二叉树:\n");

PostOrderBiTree(T);

printf("\n");

deepth=TreeDeep(T);

printf("树的深度为:%d",deepth);

printf("\n");

Leafcount(T,num);

printf("树的叶子结点个数为:%d",num);

printf("\n");

return 0;

}

阅读(665) | 评论(0) | 转发(0) |