leecode 331 ｜验证二叉树的前序序列化 ｜ gdb 调试找bug

计算的本质是数据的计算
数据的计算需要采用格式化的存储，
规则的数据结果，可以快速的按照指定要求存储数据

这里就不得不说二叉树了，二叉树应用场景真的很多

本题讲的是，验证二叉树的前序序列化

换言之，不采用建立树的结构体去判断给定的数据能否构建前序二叉树

比如前序二叉树的数据为： “9, 3, 4, #, #, 1, #, #, 2, #, 6, #, #”

就这样，给一字符串，包含整数、‘,’, '#'这三种数据类型
然后这个给定的字符串是二叉树的前序序列，现在需要你判定它是不是真的前序序列化（真的前序序列化是可以构建先序二叉树的)
注意哈 # 表示 空节点

//思路，用栈记录槽
//槽 是节点可存储节点的数量。
//栈顶记录 存储 当前节点
// 如果当前节点为空 槽要 -1 （也就是 栈顶 -1 )（如果栈顶减为 0，退栈）
//注意：在遍历的过程中，栈顶槽的大小是这样确定的，如果遍历到的节点为空节点，stk.top() -=1; 如果遍历到的节点非空，那么stk.top() -= 1; stk.push(2); //完成当前节点 槽 的更新，再在栈push 两个槽
//如果栈为空，但是还没有遍历结束 那证明这个序列构建不了先序二叉树

#include <stack>
#include <string>
#include <iostream>

bool solution(std::string &str){
   
	std::stack<int></