请实现一个算法：输入一棵二叉树，按层输出每一层最右侧的节点值，顺序从根层到叶子层。

Question

Accepted Answer

考察点：考察二叉树层序遍历与边界节点提取能力，兼顾代码实现正确性。回答思路：能说清层序遍历（广度优先）的队列思路及为何能取每层最右节点 代码能正确输出每层最右侧节点，并处理空树边界 能给出时间与空间复杂度分析

考察说明