leetcode331验证二叉树的前序序列化
leetcode 331 Verify Preorder Serialization of a Binary Tree
前言
持续更新了
正文
问题来源
本问题来自leetcode上的331题。
问题描述
序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。
示例 1:
输入: "9,3,4,#,#,1,#,#,2,#,6,#,#"
输出: true
示例 2:
输入: "1,#"
输出: fa...
