思路:当队列不为空时执行循环:每次取出当前层元素前,记录每层元素的个数。逐个取出元素并将该元素的字节点存入队列,依此循环。
思路:在102基础上翻转结果集
思路:在102基础上,当元素为每层最后一个元素时,存入结果集
思路:102基础上,对每行求和,将平均值存入结果集
注意:不能用while(size--)
思路:每层遍历多个孩子,依次加入队列
前序:
后序:
中序:
层序:
递归法:排除空值和值不想等的情况后,比较左子树外侧和右子树外侧,左子树内侧和右子树内侧
注意:要熟悉递归逻辑