标签:它的 null append tree 返回 load class 二叉树 pre
给定一个二叉树的根节点 root
,返回它的 中序 遍历。
示例 1:
输入:root = [1,null,2,3] 输出:[1,3,2]
class Solution: def inorderTraversal(self, root: TreeNode) -> List[int]: def in_order(t): if not t: return in_order(t.left) res.append(t.val) in_order(t.right) res=[] in_order(root) return res
标签:它的 null append tree 返回 load class 二叉树 pre
原文地址:https://www.cnblogs.com/liuxiangyan/p/14658908.html