题解 | #二叉树的中序遍历#
二叉树的中序遍历
http://www.nowcoder.com/practice/0bf071c135e64ee2a027783b80bf781d
class Solution:
def inorderTraversal(self , root: TreeNode) -> List[int]:
ans = []
def inorder(root):
if not root: return
if root.left:
inorder(root.left)
ans.append(root.val)
if root.right:
inorder(root.right)
inorder(root)
return ans
题解-数据结构与算法 文章被收录于专栏
小菜鸟的题解
查看42道真题和解析