超级小甜瓜

文章
10
资源
0
加入时间
3年0月21天

算法打卡Day18_leetcode _145. 二叉树的后序遍历

我知道,生活越接近平淡,内心越接近绚烂。经历了世事的智者,终于领悟到,太过用力太过张扬的东西,一定是虚张声势的。而内心的安宁才是真正的安宁,它更干净、更纯粹,更接近那叫灵魂的地方。Leetcode原题145.二叉树后序遍历思路前面做了前序遍历、中序遍历,不出意外还有后序遍历。后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。后序遍历有递归算法和非递归算法两种。在二叉树中,先左后右再根,即首先遍历左子树,然后遍历右子树,最后访问根结点。方法一 递归实现class