2013-04-06 二叉树的创建,遍历,统计度为2的节点的个数。

  创建二叉树(链式存储结构)要注意:

1 malloc开辟相应的空间。2创建二叉树是,涉及到修改二叉树的值,参数传递为&T。

附代码:

#include"C:\Users\Administrator\Desktop\BASEDEFINE.cpp"
ElemType ch;
typedef struct BiTreeNode
{
	ElemType data;
	struct BiTreeNode *lchild,*rchild;
}BiTreeNode,*BiTree;

Status Visit(ElemType e)
{
	printf("%c",e);
	return Ok;
}

Status CreateTree(BiTree &t)//传引用!!!!!!!!
{
	scanf("%c",&ch);
	if(ch=='#')t=NULL;
	else
	{
		t=(BiTree)malloc(sizeof(BiTreeNode));
		t->data=ch;
		CreateTree(t->lchild);
		CreateTree(t->rchild);
	}
	return Ok;
}

Status PreOrderTraverseTree(BiTree t,Status (*Visit)(ElemType e))
{
	if(t!=NULL)
	{
		Visit(t->data);
		PreOrderTraverseTree(t->lchild,Visit);
		PreOrderTraverseTree(t->rchild,Visit);
	}return Ok;
}
int main()
{
	BiTree t;
	CreateTree(t);
	PreOrderTraverseTree(t,Visit);
return Ok;
}
前天在图书馆借了一本关于数据结构的书,其中一个题是统计二叉树的度为2的节点个数,和遍历是同一种情况,稍微修改即可解决,轻松加愉快。 吐舌头

附代码:

Status PreOrderTraverseTree(BiTree t)
{
	if(t!=NULL)
	{
		if(t->lchild&&t->rchild)i++;
		PreOrderTraverseTree(t->lchild);
		PreOrderTraverseTree(t->rchild);
	}return Ok;
}

错误之处,不吝赐教。

 


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值