满二叉树知前序求后序-白红宇

满二叉树知前序求后序

阅读量：247 次

发布时间：2019-03-01

本文共 273 字，大约阅读时间需要 1 分钟。

二叉树前序遍历转后序遍历的递归实现

在二叉树的根结点处，二叉树被划分为两个结点数量相同的子树。以下是实现二叉树前序遍历转后序遍历的递归函数，函数通过栈结构实现遍历。

函数参数说明：

e[]：存储二叉树结点信息的数组

s：当前结点在数组中的索引位置

t：当前遍历的子树右边界索引

函数逻辑：

当栈顶元素的索引超出当前遍历范围（s > t），返回

将当前结点压入栈顶

递归访问右子树，参数设置为右半部分的子树范围

递归访问左子树，参数设置为左半部分的子树范围

通过这种方式，递归实现了二叉树的前序遍历转后序遍历，将前序遍历的顺序转化为后序遍历的顺序。

转载地址：http://nokt.baihongyu.com/

你可能感兴趣的文章

Python基本语法与变量类型

python基本数据类型(容器)－ tuple list dict set

python基本工资的调整方案_Python薪资又涨了！这可咋办！

Python基准测试和性能分析内存管理和垃圾回收

Python基于RESTful风格的接口自动化测试实战

python基于pygame实现跨年烟花效果

python基于flask搭建http服务（四）—— Docker容器化部署

python基于flask搭建http服务（二）—— 实现Excel上传、数据清洗、入库

python基于flask搭建http服务（三）—— 使用gunicorn部署项目

python基于flask搭建http服务（一）—— 实现数据查询和Excel导出

Python块键盘/鼠标输入

python在心理学研究中的应用有哪些_心理学在线研究可用平台简介和应用进展

python系列【仅供参考】：python tornado 集成redis消息订阅的异步任务之后tornado主程序无法启动，解决方案

python在使用HTMLTestRunner时，报告为空，错误提示<_io.TextIOWrapper name='<stderr>' mode='w' encoding='utf_8'>...

python在gpu上运行_【python】python开启GPU加速

Python在def函数中使用for循环

Python在def函数中使用for循环

Python在Conda环境中，但在Windows虚拟环境中没有激活

python系列【仅供参考】：python pip 错误 ModuleNotFoundError: No module named pip._internal 解决办法