二叉树
文章平均质量分 64
棠_k
这个作者很懒,什么都没留下…
展开
-
leetcode: 590.N叉树的后序遍历
题目:leetcode:590.N叉树的后序遍历 代码来源 思路——递归、迭代 1、递归的方法 递归方法的思路很简单,只要理解后序遍历的定义——左、右、根,再定义好递归的函数就可以; 2、递归的具体代码 class Solution(object): def postorder(self, root): result = [] def helper(node): if not node: return转载 2021-03-17 15:30:11 · 65 阅读 · 0 评论 -
leetcode:144.二叉树的前序遍历
题目:144.二叉树的前序遍历 代码来源: 一般这种题目有两种方法:递归和迭代 (递归和迭代有什么区别呢?这个问题还不太懂,希望之后能理解) 第一种:递归方法 思路: 要知道“前序遍历”是如何遍历的——根、左、右 根据这种遍历的方法,定义递归函数: (1)把跳出递归函数的条件放在最前面——if not node: return; (2)根据前序遍历的定义: a.给result先插入根节点的值——result.append(node.val); b.再去处理左子树——helper(node.left)转载 2021-03-16 17:12:09 · 130 阅读 · 0 评论