4.22——199: 二叉树的右视图(BFS)

199: 二叉树的右视图

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

猜你喜欢

转载自www.cnblogs.com/xiaoqichaoren/p/12951822.html