(c语言)给出二叉树的自下而上、从右到左的层次遍历算法

这个很容易想到
层次遍历是自上而下,从左到右,
说明将层次遍历出队列的元素入栈,最后出栈即可得
b本篇以根节点为8的二叉搜索树8、5、10、3、7、9、11为例

typedef struct Tree {
   
	int Data;
	struct Tree *Lc;
	struct Tree *Rc;
}Btree;                             //树节点

typedef struct Node {
   
	Btree *P1;
	struct Node *rear;
}Nodes;                             //栈

typedef struct Q {
   
	Btree *P3;
	struct Q*next;
}Array;                             //队列

Btree *insert(Btree*Ntree, int a)//插入节点
void Push(Node**top, Btree*P2)//压入栈
void Pop(Node**top)//出栈
void Push2(Array**q, Btree*P)//入队列
void Pop2(Array**head)//出队列
void BLorder(Btree* Ntree)//如题遍历
int main() {
   
	int a;
	Btree *Ntree;
	Ntree = (Btree*)malloc(sizeof
  • 4
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值