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

满二叉树知前序求后序

阅读量：247 次

发布时间：2019-03-01

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

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

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

函数参数说明：

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

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

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

函数逻辑：

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

将当前结点压入栈顶

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

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

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

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

你可能感兴趣的文章

Python 安装避坑指南：从入门到进阶

Python 安装配置详解

python 实现儿童算术游戏

python 实现字符串转整型

Python 实现定时任务的八种方案！

Python 实现自动化测试 dubbo 协议接口

python 对json数据读取及保存与读取，对dump，dumps，load，loads的理解

Python 对mysql数据库的操作

Python 对象数据库列表

Python 导入requests报错No module named requests

python 将函数加到列表中进行调用

python 将图片与字符串相互转换

Python 嵌套字典全面指南

Python 工具v简介

python 常见内置函数setattr、getattr、delattr、setitem、getitem、delitem

Python 常见的错误类型和继承关系

python 常量_零基础学Python系列之一：Python的变量与常量

Python 并发编程

Python编程入门基础及高级技能、Web开发、数据分析和机器学习与人工智能

python 序列化操作