树遍历之后序遍历

欢迎在评论区留言和订阅专栏!

声明:本文章知识只介绍二叉树的遍历方式。

后序遍历是一种树的遍历方式,下面我就来讲一讲。

1.简介

后序遍历又叫后根遍历后序遍历用的是深度优先搜索后序遍历遍历方式左子树(结点)->右子树(结点)->根节点。(如果你看了《树遍历之先序遍历》,那你就能总结出来。欢迎大家在评论区写出总结)。 后序遍历的步骤也只有两个:构造树和后序遍历

2.代码

1.构造树(与先序遍历一样)

int n;
struct tree{
    int l, r;
};

tree b_tree[10

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

c++算法大全 文章被收录于专栏

本专栏收集了c++大部分基础算法,附有简介和代码。

全部评论
我认为是:后序遍历的遍历方式是左子树(结点)->右子树(结点)->根节点。如果左子树还有它自己的左子树(结点)和右子树(结点),那就先遍历它的左子树(结点)->它的右子树(结点->它自己)。如果右子树还有它自己的左子树(结点)和右子树(结点),那就先遍历它的左子树(结点)->它的右子树(结点)->它自己。
3 回复 分享
发布于 2025-08-27 15:28 北京

相关推荐

2025-12-28 13:01
门头沟学院 Java
timeline: 8/3 HR打电话,9/4一面,9/17二面,10/10三面一面:项目拷打八股:讲讲你对串行、并行、并发的理解?有哪些进程调度算法?从输入url到页面渲染,在网络层面都发生了什么?TCP怎么保证可靠性?什么是数据库的事务?ACID是什么?介绍一下MVCC慢查询如何优化?如何判断是否命中索引,explain看什么字段?MYSQL锁的类型什么情况下会发生死锁?哪些方式可以避免死锁?REDIS底层有哪些数据结构?线程池了解吗?核心参数有哪些?Spring怎么解决循环依赖?最近有在学什么技术上的东西吗?对哪块技术比较熟悉?HashMap底层实现?HashMap在并发情况下可能会有什么问题?AQS是什么,原理是什么?算法:lc22. 括号生成其他:未来2-3年的规划对方向有什么倾向?学习一个新东西的学习思路是什么?理论知识怎么学?二面:项目拷打八股:MySQL是如何控制和管理事务的?可重复读是怎么实现的?MySQL的索引类型及其区别是什么?你会怎么设计联合索引?什么是区分度较大的字段?数据库深分页的问题怎么解决?TCP是怎么做拥塞控制的?TCP如何判断发生了拥塞?一个http请求一层层往下数据是怎么封装的?数据包比较大,每一层是怎么拆的?TCP层会拆包吗?TCP发送的数据会导致IP层拆包吗?TCP的缓冲区大小如何确定,会不会超过IP层的1500B?TCP连接的时候,每次能发送的大小是怎么写上的?介绍一下虚拟内存进程和线程的区别是什么?linux进程调度算法有哪些?操作系统怎么处理IO调用的?系统调用中断过程是什么?算法题:lc148. 排序链表三面:项目拷打了很久一直在问我做的优化有没有什么理论支撑但项目都是跑case看正确性lc143 重排链表,要求空间复杂度O(1)其他问了成绩之类的问题反问三面的时候项目讲的有点抽象,面试官听不懂面试官没有听到想听的理论基础三面挂了
点赞 评论 收藏
分享
评论
4
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务