6-9-二叉树的遍历-函数题

6-9-二叉树的遍历-函数题

解题代码

void InorderTraversal(BinTree BT) {
	if (!BT) return;
	InorderTraversal(BT->Left);
	printf(" %c", BT->Data);
	InorderTraversal(BT->Right);	
}
void PreorderTraversal(BinTree BT) {
	if (!BT) return;
	printf(" %c", BT->Data);
	PreorderTraversal(BT->Left);
	PreorderTraversal(BT->Right);
}
void PostorderTraversal(BinTree BT) {
	if (!BT) return;
	PostorderTraversal(BT->Left);
	PostorderTraversal(BT->Right);
	printf(" %c", BT->Data);
}
typedef struct queue* pqueue;
struct queue {
	BinTree data;
	pqueue next;
};
pqueue newqueue(void) {
	pqueue front = (pqueue)malloc(sizeof(struct queue));
	front->next = NULL;
	front->data = NULL;
	return front;
}
pqueue inject(pqueue last, BinTree BT) {
	pqueue new = (pqueue)malloc(sizeof(struct queue));
	new->next = NULL;
	new->data = BT;
	last->next = new;
	return new;
}
void pop(pqueue front) {
	printf(" %c", front->next->data->Data);
	pqueue temp = front->next;
	front->next = temp->next;
	free(temp);
}
void LevelorderTraversal(BinTree BT) {
	pqueue front = newqueue();
	pqueue last = front;
	if (!BT) return;
	last = inject(last, BT);
	while (front->next) {
		if (front->next->data->Left) last = inject(last, front->next->data->Left);
		if (front->next->data->Right) last = inject(last, front->next->data->Right);
		pop(front);
	}
}

测试结果

在这里插入图片描述

问题整理

1.类似代码复制的时候一定要注意修改,这道题的pre和inorder被我复制叉屁了,导致我最后都把create函数弄出来才发现的问题所在。
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值