高级面试题

树的先序遍历

面试题目

请实现树的先序遍历

公司

• 字节跳动

招聘类型

• 社招
• 校招

答案

def pre_order(root: TreeNode) -> list[str]:
    """
    先序遍历： 根左右 abcdef
    abcdef
    :param root:
    :return:
    """

    def preorder(root: TreeNode):
        # 如果当前节点为空，则return
        if root is None:
            return
        res.append(root.val)
        preorder(root.left)
        preorder(root.right)
    res = []
    preorder(root)
    return res