摘要: 题目描述 给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例: 解题思路 本题可转化为将二叉树每一层最右节点从上到下输出,所以利用层序遍历的思想,维护一个队列,并且记录当前层剩余节点数和下一层节点总数。首先将根节点加入到队列中,每次从队列中取出一个节点, 阅读全文
posted @ 2018-08-22 16:49 FlyingWarrior 阅读(660) 评论(0) 推荐(0) 编辑