二叉树的层序遍历
基本的层序遍历
二叉树的层序遍历 II
感觉直接正常遍历之后反转是最简单的想法了
二叉树的右视图
一开始很难想到
其实只需要返回每层的最后一个节点就可以了
也就是i == size - 1
二叉树的层平均值
比较简单 注意一下变量是double
N 叉树的层序遍历
模板题 注意容器的使用就行
在每个树行中找最大值
初始花最大值注意负数
要给个int的最小值
题目测试集有点鬼
填充每个节点的下一个右侧节点指针
简单遍历 拿个指针记一下上个节点位置就可以了 出循环就给尾部节点的next赋值null
填充每个节点的下一个右侧节点指针 II
额 跟上题解法一样 可能完美二叉树有更简单的方法吧 但是我上一题就已经使用了一般的层级遍历了
二叉树的最大深度
emmmm 没什么难度
二叉树的最小深度
emmm
对称二叉树
仔细枚举一下不可能对称的情况
要注意最后的四类孩子的添加顺序 不能调换
因为循环开始时先加入左子树再加入右子树
要保证队列里面取出来是左右左右的顺序
翻转二叉树
一看还以为很难
其实只需要每个节点左右子树交换即可