一、解题思路
1.用到二叉树的BFS。根据题意二叉树每一行的最右边的一个数就是所求
2.BFS一定会用到队列,这道题也不列外。由于结果是每一行中的一个,这道题每一行都要分隔开来。
-在队列中存放的是某一行的所有元素,挨个读取。
-然后将队列中每个元素的子结点放入到临时列表
-向下一行遍历,即临列表中的元素。将当前队列更新。直到某一行所有元素都没有子结点
总的来说就是:每次都遍历一行的所有结点。遍历完一行后,更新队列。直到子结点列表为空
二、源码