c# - leetcode - 왼쪽 하단 트리 값 찾기

https://leetcode.com/problems/find-bottom- 왼쪽 트리 값/

바이너리 트리를 주면 트리의 마지막 행에서 가장 왼쪽에있는 값을 찾으십시오.

예 1 : 입력 :

 2
 / \
1   3

출력 : 1 예 2 : 입력 :

   1
   / \
  2   3
 /   / \
4   5   6
   /
  7

출력 : 7 참고 : 트리 (예 : 지정된 루트 노드)가 NULL이 아니라고 가정 할 수 있습니다.

성능을 검토하십시오. 감사합니다

using System;
using System.Collections.Generic;
using Microsoft.VisualStudio.TestTools.UnitTesting;
namespace GraphsQuestions
{
    /// <summary>
    /// https://leetcode.com/problems/find-bottom-left-tree-value/
    /// </summary>
    [TestClass]
    public class FindBottomLeftTreeValue
    {
        //Input:
        //   2
        //  / \
        // 1   3
        [TestMethod]
        public void SmallTreeTest()
        {
            TreeNode root = new TreeNode(2);
            root.left = new TreeNode(1);
            root.right = new TreeNode(3);
            Assert.AreEqual(1, FindBottomLeftValue(root));
        }
        //Input:
        //         1
        //        / \
        //       2   3
        //      /   / \
        //     4   5   6
        //        /
        //       7
        [TestMethod]
        public void BigTreeTest()
        {
            TreeNode root = new TreeNode(1);
            root.left = new TreeNode(2);
            root.left.left = new TreeNode(4);
            root.right = new TreeNode(3);
            root.right.left = new TreeNode(5);
            root.right.right = new TreeNode(6);
            root.right.left.left = new TreeNode(7);
            Assert.AreEqual(7, FindBottomLeftValue(root));
        }

        public int FindBottomLeftValue(TreeNode root)
        {
            if (root == null)
            {
                throw new NullReferenceException("root is empty");
            }
            Queue<TreeNode> Q = new Queue<TreeNode>();
            Q.Enqueue(root);
            int left = root.val;
            while (Q.Count > 0)
            {
                // we always push the left node first then we peek, so the first item is the most left
                //for the entire level of the tree
                int qSize = Q.Count;
                left = Q.Peek().val;
                for (int i = 0; i < qSize; i++)
                {
                    var current = Q.Dequeue();
                    if (current.left != null)
                    {
                        Q.Enqueue(current.left);
                    }
                    if (current.right != null)
                    {
                        Q.Enqueue(current.right);
                    }
                }
            }
            return left;
        }
    }
    /*
      Definition for a binary tree node.*/
    public class TreeNode
    {
        public int val;
        public TreeNode left;
        public TreeNode right;
        public TreeNode(int x) { val = x; }
    }
}