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

C && C++ 同时被 3 个专栏收录
400 篇文章 1306 订阅 ¥9.90 ¥99.00
132 篇文章 1302 订阅 ¥9.90 ¥99.00
613 篇文章 1290 订阅 ¥9.90 ¥99.00
//二叉树的二叉链表存储表示
//杨鑫
#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(B
  • 8
    点赞
  • 5
    评论
  • 20
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值