Find Largest Value in Each Tree Row

PrashantUnity answered on December 1, 2022 Popularity 6/10 Helpfulness 6/10

answer Find Largest Value in Each Tree Row

Find Largest Value in Each Tree Row

Comment

public class Solution 
{
  Dictionary<int,int> dict = new Dictionary<int,int>();
  public IList<int> LargestValues(TreeNode root)
  {
    DFS(root);
    return dict.Values.ToList();
  }
  public void DFS(TreeNode root,int i=0)
  {
    if(root==null) return;
    if(!dict.ContainsKey(i)) dict.Add(i,root.val);
    dict[i]=Math.Max(dict[i],root.val);
    DFS(root.left,i+1);
    DFS(root.right,i+1);
  }
}

/*
	Node For Reference
    public class TreeNode
    {
        public int val;
        public TreeNode left;
        public TreeNode right;
        public TreeNode(int val=0, TreeNode left=null, TreeNode right=null) 
        {
            this.val = val;
            this.left = left;
            this.right = right;
        }
    }
*/

Popularity 6/10 Helpfulness 6/10 Language csharp

Source: leetcode.com

Tags: c# each find row tree

Link to this answer
Share Copy Link

Contributed on Dec 01 2022

PrashantUnity

0 Answers Avg Quality 2/10

Find Largest Value in Each Tree Row

Contents

More Related Answers

Find Largest Value in Each Tree Row

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.