题目
给定一个二叉树,返回它的中序 遍历。
思路
递归 DFS
很简单,注意思考时别跳进递归,人脑可以压几个栈?只需假设函数已经写好,做要求的处理即可。
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def __init__(self):
self.ans = []
def inorderTraversal(self, root: TreeNode) -