bfs综合
101.对称二叉树
检查二叉树是否镜像对称。
递归:(left.left,right.right)&&(left.right,right.left)
迭代:队列,类似于BFS,每次出队列两个,比较是否相等
102.二叉树的层次遍历
102. 二叉树的层次遍历
BFS队列实现,这里输出结果为List<List<Integer>>
在出队列之前,用一个size
保存每行的Node
数量
检查二叉树是否镜像对称。
递归:(left.left,right.right)&&(left.right,right.left)
迭代:队列,类似于BFS,每次出队列两个,比较是否相等
102. 二叉树的层次遍历
BFS队列实现,这里输出结果为List<List<Integer>>
在出队列之前,用一个size
保存每行的Node
数量