给定一个二叉树,返回它的中序 遍历。
这是9024最后期末复习的时候,经常写的东西,树结构的接口,今天竟然忘记了。
难点:
1. 主要不知道输入里面的Null要怎么处理,后来看答案才知道,根本不需要处理,就直接递归 TreeNode结构就可以了
2. 三种遍历,就是 helper(node.left),res.append(node.val), helper(node.right) 三种顺序的不一样
class Solution:
def inorderTraversal(self, root: TreeNode) -> List[int]:
res = []
def helper(node):
if not node:
return
helper(node.left)
res.append(node.val)
helper(node.right)
helper(root)
return res