(java)leetcode 199.二叉樹的右視圖

講實話，剛看見這個題，還以爲單純遞歸右節點了，提交一次之後才知道，原來意思是提取每一層最右節點。 所以還是使用的老套的遞歸來解決。 但是因爲是求最右的結點，所以，我們就需要，先遞歸最右：root = root.right，如果root==null，我們就跳出遞歸，然後讓root = root.left，看看是不是空，再爲空再退，直到退到根爲止。 其實和leetcode大多數二叉樹套路是一樣的。

>>阅读原文<<