2018年8月2日 下午3:54
网上的解法:
199. Binary Tree Right Side View - CSDN博客
分析:
199. Binary Tree Right Side View这篇是老师的写法,但是我去理解的时候总觉得这种方法让我想的话十分的困难,难点在于:这种解法将问题巧妙的变换成了另一个遍历队列的问题,看似巧妙,但是给人的理解造成了比较大的困难。我觉得这样的并不能说是一个很好的算法,很好的算法应该让人一下就明白。
而,我在网上找到的这个两个解法,依靠的是树的BFS和DFS这两个基本的算法。我们要做的是根据题意,在原先的解法上面找出更改和创新的地方,弄清楚我们要在原先的基础上做什么。
BFS中,我们需要找到在保存的队列中,每层最右边的那个节点的位置。
DFS中,我们需要采用右序遍历,并找到判断 (每层最右边的那个节点的位置)的条件