从先序遍历还原二叉树
困难阿里巴巴二叉树
题目描述
给定一棵二叉树的先序遍历字符串，其中每个非空节点由一个整数表示，空节点由 '#' 表示。例如，字符串 '9,3,4,#,#,1,#,#,2,#,6,#,#' 表示一棵二叉树。请实现一个算法将该字符串还原为二叉树。
示例
输入:
preorder = "9,3,4,#,#,1,#,#,2,#,6,#,#"输出:
[9,3,4,null,null,1,null,null,2,null,6,null,null]solution.ts
输出结果
点击「运行代码」按钮查看结果...