0.bfs综合


101.对称二叉树

101.对称二叉树

检查二叉树是否镜像对称。
递归:(left.left,right.right)&&(left.right,right.left)
迭代:队列,类似于BFS,每次出队列两个,比较是否相等


102.二叉树的层次遍历

102. 二叉树的层次遍历
BFS队列实现,这里输出结果为List<List<Integer>> 在出队列之前,用一个size保存每行的Node数量


发布了55 篇原创文章 · 获赞 1 · 访问量 855

猜你喜欢

转载自blog.csdn.net/weixin_42469108/article/details/105188134
BFS