博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二叉树关于,前序遍历的输入是否规范问题、
阅读量:4945 次
发布时间:2019-06-11

本文共 543 字,大约阅读时间需要 1 分钟。

 

 

 

 这道题,真的绞尽脑汁也没有想出来

问题有三:二叉树的结构不足够认识,二叉树的规律不认识,造成了自己完全不理解。

1 class Solution { 2 public: 3 bool isValidSerialization(string preorder) { 4         if(preorder.length() == 0 ) return false; 5     preorder = preorder + ',';  //这个很重要 6     int tag = 1;   //这个很重要 7     for(int i = 0 ;i< preorder.length() ; i++){ 8         if(preorder[i]  != ',') continue; 9         tag --;10         if(tag < 0 ) return false;11         if(preorder[i - 1] != '#')  tag = tag+2;12     }13     return tag == 0;14 };

 

 

转载于:https://www.cnblogs.com/xiaochige/p/7746338.html

你可能感兴趣的文章
【SQL Server学习笔记】通过加密来保护数据库中的数据
查看>>
在论坛中出现的比较难的sql问题:41(循环替换 循环替换关键字)
查看>>
mongo数据库的数据模型
查看>>
Spring AOP-----------基础
查看>>
TCP/IP 详解 卷1 协议一书的困惑
查看>>
有四中方法可以实现PHP的伪静态,你造吗?
查看>>
简单选择排序(C)
查看>>
android 背景边框变圆角
查看>>
Android类参考---Fragment(七)
查看>>
关于OC和Swift使用GIT创建项目
查看>>
linq学习
查看>>
hotCity 小程序城市选择器, 城市数据库可自己导出
查看>>
iphone UI的大小(转)
查看>>
Android Layout XML属性
查看>>
E20170828-mk
查看>>
E20170905-mk
查看>>
E20180527-hm
查看>>
【Knockout】三、data-bind声明式绑定
查看>>
虚拟机共享文件夹不显示
查看>>
解决移动端click点击问题
查看>>