331.验证二叉树的前序序列化
前序遍历结果判断二叉树是否完整的非二叉树方法
题目:
题目分析:
首先,前序遍历的特点是,(以题目示例为例)假设我们从根节点9出发,前序遍历的第一个节点是3,这时候,所有的操作都是基于3来执行的,除非3被更深的节点(4或1)覆盖(就如同3覆盖根节点9一般)或者3前序遍历结束,回到了根节点9.
这么一分析,这似乎就是栈结构嘛!
假设我们将每个节点都设置一个计数器,遇到一个非‘#’节点就将其压入栈,如果每遇到一个他的子节点,就加一,如果已经为2就将节点弹出栈(说明这个节点下面的都已经被遍历过了),如果遇
原创
2021-03-12 16:13:34 ·
227 阅读 ·
1 评论