Binary Tree Right Side View

Given a binary tree,imageine yourself standing on the right side of it,return the values of the nodes you can see orderd from top to bottom

   1            <---
 /   \
2     3         <---
 \     \
  5     4       <---
You should return  [1, 3, 4] .
  public static List<int> RightSideView(TreeNode root)
        {
            List<int> result = new List<int>();
            Queue<TreeNode> queue = new Queue<TreeNode>();
            Queue<TreeNode> next = new Queue<TreeNode>();
            if (root == null)
            {
                return null;
            }
            else
            {
                queue.Enqueue(root);
            }
            while (queue.Count > 0)
            {
                List<int> level = new List<int>();
                while (queue.Count > 0)
                {
                    TreeNode node = queue.Dequeue();
                    level.Add(node.value);
                    if (node.Left != null)
                    {
                        next.Enqueue(node.Left);
                    }
                    if(node.Right!=null)
                    {
                        next.Enqueue(node.Right);
                    }
                }
                result.Add(level[level.Count - 1]);
                var tmp = queue;
                queue = next;
                next = tmp;
            }
            return result;

        }


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值