Exemplos de ds_algo_problems.Tree TreeNodeWrapper1 em C# (CSharp)

Exemplo n.º 1

Arquivo: subtree_with_maximum_avg.cs Projeto: pbijvani/ds-algo-problems

        public TreeNode SubtreeWithMaximumAvg(TreeNode root)
        {
            var res = new TreeNodeWrapper1();

            helper(root);

            return(res.Root);
        }

Exemplo n.º 2

Arquivo: subtree_with_maximum_sum.cs Projeto: pbijvani/ds-algo-problems

        public int helper(TreeNode root, TreeNodeWrapper1 result)
        {
            if (root == null)
            {
                return(0);
            }

            var leftTotal  = helper(root.left, result);
            var rightTotal = helper(root.right, result);

            var totalAtThisLevel = leftTotal + rightTotal + root.data;

            if (totalAtThisLevel > result.Sum)
            {
                result.Sum  = totalAtThisLevel;
                result.Root = root;
            }
            return(totalAtThisLevel);
        }