码迷,mamicode.com
首页 > 编程语言 > 详细

数据结构之---C语言实现二叉树的二叉链表存储表示

时间:2015-06-13 23:14:53      阅读:354      评论:0      收藏:0      [点我收藏+]

标签:

//二叉树的二叉链表存储表示
//杨鑫
#include <stdio.h>
#include <stdlib.h>
#define max(a, b) a > b ? a : b                      //自定义max()函数
typedef char TELemType;
//定义结二叉树的构体
typedef struct BTree				
{
	TELemType data;
	struct BTree *lChild;
	struct BTree *rChild;
}BinTree;


//二叉树的创建
BinTree* CreateTree(BinTree *T)
{
	char temp;
	scanf("%c", &temp);
	if(temp == '0')
			return 0;
	T = (BinTree *)malloc(sizeof(BinTree));
	T->data = temp;						
	T->lChild = CreateTree(T->lChild);					//递归创建左子树
	T->rChild = CreateTree(T->rChild);					//递归创建右子树
	return T;
}

//计算叶子结点的数量
int sumleft(BinTree *T)
{
	int sum = 0, leftNum, rightNum;
	if(T)
	{
		if((!T->lChild) && (!T->rChild))
		{
			sum++;
		}
		leftNum = sumleft(T->lChild);
			sum += leftNum;
		rightNum = sumleft(T->lChild);
			sum += rightNum;
	}
	return sum;
}


//先序遍历二叉树
void PreOrderTraverse(BinTree *T)
{
	if(T)
	{
		printf("%c", T->data);
		PreOrderTraverse(T->lChild);
		PreOrderTraverse(T->rChild);
	}
}


//中序遍历二叉树
void InOrderTraverse(BinTree *T)
{
	if(T)
	{
		InOrderTraverse(T->lChild);
		printf("%c", T->data);
		InOrderTraverse(T->rChild);
	}
}


//后序遍历二叉树
void PostOrderTraverse(BinTree *T)
{
  	if(T)
   	{
     	PostOrderTraverse(T->lChild);
  		PostOrderTraverse(T->rChild );
  		printf("%c",T->data );
   }
}


//统计树的深度
int getDepth(BinTree *T)
{
	int dep = 0, depleft, depright;
	if(!T)
			dep = 0;
	else
	{
		depleft = getDepth(T->lChild);
		depright = getDepth(T->rChild);
		dep = 1 + max(depleft, depright);
	}
	return dep;
}


int main()
{
	BinTree *Tree;
	Tree = CreateTree(Tree);
	printf("=========分隔符============\n\n");
	printf("二叉树的先序遍历:\n");
	PreOrderTraverse(Tree);
	printf("\n");
	printf("二叉树的中序遍历:\n");
	InOrderTraverse(Tree);
	printf("\n");
	printf("二叉树的后序遍历:\n");
	PostOrderTraverse(Tree);
	printf("\n");
	printf("\n=========================\n");
	printf("叶子结点数为: %d\n", sumleft(Tree));
	printf("二叉树的深度为:%d\n", getDepth(Tree));
	return 0;
}


如图:

技术分享

数据结构之---C语言实现二叉树的二叉链表存储表示

标签:

原文地址:http://blog.csdn.net/u012965373/article/details/46484721

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!