牛客500979850号

分类

题解(33)

/ 注册

全部文章（共33篇）

题解 | #判断二叉树是否对称#

解题思路本题判断二叉树是否对称，要通过对二叉树的层序遍历来实现，即通过层序遍历来判断当前状态是否满足对称，并进入下一层判断，是较为典型的BFS。根据题目备注所提示的，这里给出递归以及迭代两种解法。题目相对要注意的地方在于，是在于对节点的访问顺序，即如何满足对称的条件，示意图如下：方法...

2021-07-13

1 839

题解 | #求二叉树的层序遍历#

解题思路：二叉树的层序遍历是一道基础的题目，可以使用BFS和DFS两种思路来解决，其中BFS在此题中相对更为简洁。方法一:使用BFS遍历 class Solution { public: /** * * @param root TreeNode类 ...

2021-07-13

2 1151

题解 | #二叉树的之字形层序遍历#

思路：二叉树层序遍历使用BFS即可，本题需要之字形层序遍历，即变换每层遍历的方向，用一个标识记住方向。方法一：使用队列 1.用一个队列维护树的BFS遍历。2.用一个bool变量left_to_right表示当前层是从左往右遍历，还是从右往左。代码实现 class Solution { publ...

2021-07-13

0 663