在神秘森林中,每棵树都有一个特殊的魔法标记,这些标记以字符数组的形式表示。数字表示树的节点,'#'表示一个空节点。神秘森林的守护者需要你的帮助,他需要你通过这些魔法标记来构建出每棵树的结构。 你需要实现一个函数,通过输入的字符数组,构建二叉树,返回二叉树根节点。二叉树的构建规则如下: 字符数组是按照层序遍历的顺序给出的,其中数字表示二叉树的节点值,'#'表示一个空节点。 数字节点的左右子节点分别是它后面的两个节点。 定义一个二叉树节点类TreeNode,包含val属性和left、right两个指向其他节点的指针。 定义一个函数buildTree,接受一个字符数组,返回构建的二叉树的根节点。
示例1

输入

"1 2 3 # # 4 5"

输出

{1,2,3,#,#,4,5}

说明

    1
   / \
  2   3
     / \
    4   5
加载中...