小菲柱

分类

个人笔记(5) 笔试练习(7) 面试整理(4) 题解(178)

/ 注册

全部文章（共1篇）

题解 | #判断是不是完全二叉树#

如果是完全二叉树，第一个空结点出现后，同一层次就不可能出现非空结点每一层要么出现空结点之后，后面全部是空结点；要么没有出现过空结点使用队列层次遍历时先左后右进行遍历 /** * struct TreeNode { * int val; * struct TreeNode *left; *...

C++ 二叉树完全二叉树

2022-05-16

0 406