试给出二叉树从下至上，从右至左的遍历算法_科技

创始人

2024-03-22 04:57:43

0次

算法思想：根据层次遍历的顺序可得到与该问题相反的次序，则可利用栈先进后出的性质，按层次遍历输出各结点并压入栈中，出栈时访问结点即可得到从下至上从右边到左边的遍历算法

代码：

void LeverOrder(BiTree T){

BiTree p;//定义一个指向二叉树的指针

InitQueue(Q);//初始化一个队列

InitStack(S);//初始化一个栈

EnQueue(Q,T);//根结点入队

while(!IsEmpty Q){//如果队列非空

DeQueue(Q,p);//队头结点出队

Push(S,p);//出队元素入栈

if(p->lchild!=NULL)//如果左子树非空

EnQueue(Q,p->lchild);//左子树根结点入队

if(p->rchild!=NULL)//如果右子树非空

EnQueue(Q,p->rchild);//右子树根结点入队

}

if(!IsEmpty S){//如果栈非空

Pop(S,p);//弹出栈顶元素

visit(p);//遍历

}

修复爱普生 EPSON L4... L4151 L4153 L4156 L4158 L4163 L4165 L4166 L4168 L4...

【PdgCntEditor】解... 一、问题背景大部分的图书对应的PDF，目录中的页码并非PDF中直接索引的页码...

监控摄像头接入GB28181平... 流程简介将监控摄像头的视频在网站和APP中直播，要解决的几个问题是：1&...

在Word、WPS中插入AxM... 引言我最近需要写一些文章，在排版时发现AxMath插入的公式竟然会导致行间距异常&#...

protocol buffer... 目录目录什么是protocol buffer 1.protobuf 1.1安装 1.2使用...

【前端】‘??‘与‘||‘有什... 0 问题经常写const data = res.data.a ?? ''或者const d...

Windows10添加群晖磁盘... 在使用群晖NAS时，我们需要通过本地映射的方式把NAS映射成本地的一块磁盘使用。通过...

牛客计算器的改良（Python... 文章目录1.题目描述2.输入描述:3.输出描述:4.示例15.分析6.代码7.结语链接࿱...

正大杯｜市调大赛｜2023备赛... 关键信息同时随着精细化养宠趋势的深入，宠物消费类目日渐丰富。本报告通过 Niuco...

QGIS下载在线地图（Goog... 前言国内外有很多在线地图下载软件，但功能单一，基本上只能下载数据&#x...