LeetCode199. 二叉树的右视图

题目 给定一棵二叉树，想象本身站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 题目连接java 思路 一个变量depth记录层次深度 dfs时先遍历右节点，每层节点只须要最右边的那个，经过深度判断；因为先右dfs能够保证每进入下一层最早进入的必定是最右边的节点，比较depth与当前层数，若相等则加入结果且depth++。这样遍历同层的其余节点时就会由于depth大于层数而跳过。

>>阅读原文<<