145. Binary Tree Postorder Traversal 二叉树的后序遍历

给定一个二叉树，返回它的后序遍历。

示例:

输入: [1,null,2,3]  1\2/3 输出: [3,2,1]

进阶: 递归算法很简单，你可以通过迭代算法完成吗？

DFS

今天这道题比较简单，直接DFS就可以了。

Code

 def postorderTraversal(self, root: TreeNode) -> List[int]:def dfs(node: TreeNode):if node:dfs(node.left)dfs(node.right)nonlocal ansans.append(node.val)ans = []dfs(root)return ans

145. Binary Tree Postorder Traversal 二叉树的后序遍历相关推荐

[LeetCode] Binary Tree Postorder Traversal 二叉树的后序遍历
Given a binary tree, return the postorder traversal of its nodes' values. For example: Given binary ...
94. Binary Tree Inorder Traversal二叉树的中序遍历
网址:https://leetcode.com/problems/binary-tree-inorder-traversal/ 参考:https://leetcode.com/problems/bin ...
94. Binary Tree Inorder Traversal 二叉树的中序遍历
给定一个二叉树,返回它的中序遍历. 示例: 输入: [1,null,2,3]1\2/3输出: [1,3,2] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 二叉树遍历不太想用递归,试试循环吧 ...
【二叉树的迭代版后序遍历】LeetCode 145. Binary Tree Postorder Traversal
LeetCode 145. Binary Tree Postorder Traversal Solution1:递归版答案二叉树的后序遍历递归版是很简单的,关键是迭代版的代码既难理解又难写!但听了花 ...
LeetCode 145. Binary Tree Postorder Traversal
原题链接在这里:https://leetcode.com/problems/binary-tree-postorder-traversal/ 题目: Given a binary tree, retu ...
LeetCode:145. Binary Tree Postorder Traversal
总共想出了四种方法来做. 第一种是递归,不说了.后面集中都是迭代. 第二种是使用一个栈,而且借助一个set来记录哪些node是访问过它的子节点的,防止重复访问.缺点是需要额外的set的空间 class ...
145. Binary Tree Postorder Traversal
Given a binary tree, return the postorder traversal of its nodes' values. For example: Given binary ...
LeetCode 145. Binary Tree Postorder Traversal--后序遍历--先序遍历反向输出--递归，迭代--C++,Python解法
题目地址:Binary Tree Postorder Traversal - LeetCode Given a binary tree, return the postorder traversal ...
5. Binary Tree Postorder Traversal
Binary Tree Postorder Traversal Given a binary tree, return the postorder traversal of its nodes' va ...

145. Binary Tree Postorder Traversal 二叉树的后序遍历

DFS

Code

145. Binary Tree Postorder Traversal 二叉树的后序遍历相关推荐

最新文章

热门文章