经典oj面试题 - 经典oj面试题技术,学习,经验文章

薇茗

2 小时前

【初阶数据结构】左右逢源的分支诗律二叉树3OJ层序遍历在这里题目本身是要判断是否是完全二叉树,回顾一下完全二叉树性质是除了最后一层其他层全满,最后一层节点靠左依次排列中间不能有空缺位置,在这里我们怎么思考这个问题呢? 不论什么情况只要不是完全二叉树,她一定会有一个空节点在非空节点的前面,因为NULL会比最后一个节点先入队列