(java)leetcode 199.二叉树的右视图

(java)leetcode 199.二叉树的右视图_第1张图片

讲实话,刚看见这个题,还以为单纯递归右节点了,提交一次之后才知道,原来意思是提取每一层最右节点。

所以还是使用的老套的递归来解决。

但是因为是求最右的结点,所以,我们就需要,先递归最右:root = root.right,如果root==null,我们就跳出递归,然后让root = root.left,看看是不是空,再为空再退,直到退到根为止。

其实和leetcode大多数二叉树套路是一样的。

(java)leetcode 199.二叉树的右视图_第2张图片

你可能感兴趣的:(leetcode)