Binary Tree Right Side View

最新推荐文章于 2021-09-10 15:44:05 发布

学习不止于前

最新推荐文章于 2021-09-10 15:44:05 发布

阅读量231

点赞数

分类专栏： algorithm study

algorithm study 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种用于获取二叉树右视图的算法实现。通过队列辅助进行层次遍历，每次记录每层的最后一个节点值，从而得到从顶部到底部的右视图节点值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;

        }