摘要： 分类：二叉树-二叉树的遍历 题目描述：给定一个二叉树，返回它的 后序 遍历。 解题思路： 递归： # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=N 阅读全文

摘要： 分类：二叉树-二叉树的遍历 题目描述： 给定一个二叉树的根节点 root ，返回它的 中序 遍历。 解题思路： 递归： # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=No 阅读全文

摘要： 分类：二叉树-二叉树的遍历 题目描述： 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 解题思路： 递归： 定义 preorder(root) 表示当前遍历到 root 节点的答案。按照定义，我们只要首先将 root 节点的值加入答案，然后递归调用 preorder(root.left 阅读全文