验证前序序列化二叉树
中等小米栈
题目描述
给定一个以逗号分隔的前序遍历序列化字符串，验证它是否是合法的二叉树序列化。使用栈维护出度，每个非空节点提供2个出度消耗1个入度，空节点消耗1个入度。
示例
输入:
preorder = "9,3,4,#,#,1,#,#,2,#,6,#,#"输出:
truesolution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个以逗号分隔的前序遍历序列化字符串，验证它是否是合法的二叉树序列化。使用栈维护出度，每个非空节点提供2个出度消耗1个入度，空节点消耗1个入度。
preorder = "9,3,4,#,#,1,#,#,2,#,6,#,#"true