题目描述

给定一个 n 叉树的根节点 root，返回其节点值的前序遍历。n 叉树在输入中按层序遍历序列化表示，每组子节点由空值 null 分隔。前序遍历是指先访问根节点，然后依次遍历每个子树。返回遍历结果的数组形式。