讲实话，刚看见这个题，还以为单纯递归右节点了，提交一次之后才知道，原来意思是提取每一层最右节点。
所以还是使用的老套的递归来解决。
但是因为是求最右的结点，所以，我们就需要，先递归最右：root = root.right，如果root==null，我们就跳出递归，然后让root = root.left，看看是不是空，再为空再退，直到退到根为止。
其实和leetcode大多数二叉树套路是一样的。
因篇幅问题不能全部显示，请点此查看更多更全内容
Copyright © 2019- igbc.cn 版权所有 湘ICP备2023023988号-5
违法及侵权请联系：TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务