博客
关于我
满二叉树知前序求后序
阅读量:247 次
发布时间:2019-03-01

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

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

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

函数参数说明:

  • e[]:存储二叉树结点信息的数组
  • s:当前结点在数组中的索引位置
  • t:当前遍历的子树右边界索引

函数逻辑:

  • 当栈顶元素的索引超出当前遍历范围(s > t),返回
  • 将当前结点压入栈顶
  • 递归访问右子树,参数设置为右半部分的子树范围
  • 递归访问左子树,参数设置为左半部分的子树范围
  • 通过这种方式,递归实现了二叉树的前序遍历转后序遍历,将前序遍历的顺序转化为后序遍历的顺序。

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

    你可能感兴趣的文章
    rabbitmq重启失败
    查看>>
    PHP学习总结(9)——PHP入门篇之WAMPServer服务控制面板介绍
    查看>>
    php学习笔记---php调试和开发工具整理
    查看>>
    PHP学习笔记一:谁动了你的mail(),PHP?
    查看>>
    PHP安全实战
    查看>>
    php安装扩展
    查看>>
    rabbitmq重启
    查看>>
    php实现上传(多个)文件函数封装
    查看>>
    php实现下载文件方法
    查看>>
    php实现单链表
    查看>>
    php实现图片背景换色功能
    查看>>
    php实现多个一维数组对应合并成二维数组
    查看>>
    php实现多关键字查找方法
    查看>>
    PHP实现微信公众号H5支付
    查看>>
    PHP实现微信公众号网页授权
    查看>>
    PHP实现微信小程序推送消息至公众号
    查看>>
    rabbitmq逻辑与开发
    查看>>
    php实现根据身份证获取年龄
    查看>>
    PHP实现的MongoDB数据增删改查
    查看>>
    PHP实现的SSO单点登录系统,拿走就用吧
    查看>>