#合理性

检验二叉树序列化的合理性 Verify Preorder Serialization of a Binary Tree

2018-07-3117:47:13问题描述:问题求解:本题要求在不构建二叉树的情况下对先序遍历生成的序列化字符串进行合法性验证,这里有个技巧性较强的验证方法,就是采用当前可用的指针数目进行验证,最初的时候只有一个指针,每当遇到一个节点,那么需要消耗一个指针,同时,如果是非空节点需要额外增加两个指针。在遍历过程中一旦出...