min tree, C# - rextester

min tree

Language: Layout:

//Rextester.Program.Main is the entry point for your code. Don't change it.
//Compiler version 4.0.30319.17929 for Microsoft (R) .NET Framework 4.5

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text.RegularExpressions;

namespace Rextester
{
    public class Program
    {
        public static int minChance = 1;
        public static int maxChance = 4;
        public static int crossOver = 3;
        public static int maxDepth = 10;
        public static void Main(string[] args)
        {
            var root = new Node();
            root.Data = 1;
            BuildRandomTree(root, maxDepth);
            Console.WriteLine(MinLeafSum(root)+"\n\n");
            root.PrettyPrint();
        }
        
        public static Random r = new Random();
        public static Random r2 = new Random();
       public static void BuildRandomTree(Node root, int maxDepth)
       {
           if (maxDepth<0)
               return;
           
           //r = new Random();
           int rand = r.Next(minChance, maxChance);
           if (rand < crossOver)
           {
               root.Left = new Node(r2.Next(-100, 100));
               BuildRandomTree(root.Left, maxDepth-1);
           }
           
           
           //r = new Random();
           
           if (rand > crossOver)
               rand = r.Next(minChance*2, maxChance*2);
           else 
               rand = r.Next(minChance, maxChance);
           if(rand < crossOver)
           {
                root.Right = new Node(r2.Next(-100, 100));
               BuildRandomTree(root.Right, maxDepth-1);
           }
           
           
       }
        
        public static int MinLeafSum(Node root)
        {
            if (root == null)
            {
                return 0;
            }

Queue<Node> bfsQueue = new Queue<Node>();
            bfsQueue.Enqueue(root);
            bfsQueue.Enqueue(null);

bool isLeafFound = false;
            int minLeafSum = 0;

while (bfsQueue.Count > 0 && !isLeafFound)
            {
                Node currNode = null;

while(bfsQueue.Count > 0 && (currNode = bfsQueue.Dequeue()) != null)
                {
                    
                    if (currNode.Left == null && currNode.Right == null)
                    {
                        isLeafFound = true;
                        minLeafSum += currNode.Data;
                        Console.WriteLine("+ " + currNode.Data);
                    }
                    else
                    {
                        Console.WriteLine("Read " + currNode.Data);
                        if(currNode.Left != null)
                            bfsQueue.Enqueue(currNode.Left);
                        if (currNode.Right != null)
                            bfsQueue.Enqueue(currNode.Right);
                    }
                }
                Console.WriteLine("End level");
                // Mark level end.
                bfsQueue.Enqueue(null);
            }

return minLeafSum;
        }
    }
            
    public class Node
    {
        public int Data;
        public Node Left;
        public Node Right;
        
        public Node(){}
        public Node(int a)
        {
            this.Data = a;
        }
        
        public void PrettyPrint()
        {
            PrettyPrint(this, string.Empty);
        }
        
        private static void PrettyPrint(Node n, string prefix)
        {
            if (n == null)
            {
                Console.WriteLine(prefix+"*******************");
                return;
            }
            
           
            PrettyPrint(n.Left, prefix + p);
            Console.WriteLine(prefix + n.Data);
            PrettyPrint(n.Right, prefix + p);
            
        }
        
        private static string p = "\t|";
    }
}

Show compiler warnings [ + ] Show input
Compilation time: 0,14 sec, absolute running time: 0,13 sec, cpu time: 0,09 sec, average memory usage: 17 Mb, average nr of threads: 3

Read 1 End level Read -74 Read -7 End level Read -71 Read 70 Read 84 + -39 End level -39 | | | | | | |******************* | | | | | |19 | | | | | | |******************* | | | | |9 | | | | | | | |******************* | | | | | | |36 | | | | | | | | |******************* | | | | | | | |-46 | | | | | | | | | | | |******************* | | | | | | | | | | |-44 | | | | | | | | | | | |******************* | | | | | | | | | |70 | | | | | | | | | | | |******************* | | | | | | | | | | |64 | | | | | | | | | | | |******************* | | | | | | | | |24 | | | | | | | | | |******************* | | | | | |83 | | | | | | | | | | | |******************* | | | | | | | | | | |36 | | | | | | | | | | | |******************* | | | | | | | | | |-90 | | | | | | | | | | | |******************* | | | | | | | | | | |-73 | | | | | | | | | | | |******************* | | | | | | | | |26 | | | | | | | | | | | |******************* | | | | | | | | | | |-33 | | | | | | | | | | | |******************* | | | | | | | | | |3 | | | | | | | | | | | |******************* | | | | | | | | | | |18 | | | | | | | | | | | |******************* | | | | | | | |-31 | | | | | | | | | | |******************* | | | | | | | | | |-62 | | | | | | | | | | | |******************* | | | | | | | | | | |13 | | | | | | | | | | | |******************* | | | | | | | | |11 | | | | | | | | | | |******************* | | | | | | | | | |-61 | | | | | | | | | | |******************* | | | | | | |5 | | | | | | | | |******************* | | | | | | | |-32 | | | | | | | | | |******************* | | | | | | | | |22 | | | | | | | | | |******************* | | | |-28 | | | | |******************* | | |-5 | | | |******************* | |-71 | | | |******************* | | |-41 | | | |******************* |-74 | | |******************* | |70 | | | | | |******************* | | | | |75 | | | | | |******************* | | | |-78 | | | | |******************* | | |19 | | | | |******************* | | | |89 | | | | |******************* 1 | | | |******************* | | |-87 | | | | | | | | | |******************* | | | | | | | | |37 | | | | | | | | | | |******************* | | | | | | | | | |80 | | | | | | | | | | | |******************* | | | | | | | | | | |0 | | | | | | | | | | | |******************* | | | | | | | |-94 | | | | | | | | | | | |******************* | | | | | | | | | | |-74 | | | | | | | | | | | |******************* | | | | | | | | | |-29 | | | | | | | | | | | |******************* | | | | | | | | | | |21 | | | | | | | | | | | |******************* | | | | | | | | |56 | | | | | | | | | | | |******************* | | | | | | | | | | |47 | | | | | | | | | | | |******************* | | | | | | | | | |34 | | | | | | | | | | | |******************* | | | | | | | | | | |64 | | | | | | | | | | | |******************* | | | | | | |77 | | | | | | | |******************* | | | | | |37 | | | | | | | |******************* | | | | | | |-32 | | | | | | | |******************* | | | | |34 | | | | | |******************* | | | |87 | | | | | | | | |******************* | | | | | | | |18 | | | | | | | | |******************* | | | | | | |7 | | | | | | | | | |******************* | | | | | | | | |59 | | | | | | | | | | |******************* | | | | | | | | | |-31 | | | | | | | | | | | |******************* | | | | | | | | | | |-49 | | | | | | | | | | | |******************* | | | | | | | |-43 | | | | | | | | | | | |******************* | | | | | | | | | | |-17 | | | | | | | | | | | |******************* | | | | | | | | | |-24 | | | | | | | | | | | |******************* | | | | | | | | | | |-96 | | | | | | | | | | | |******************* | | | | | | | | |-40 | | | | | | | | | | |******************* | | | | | | | | | |47 | | | | | | | | | | |******************* | | | | | |60 | | | | | | | | | | | |******************* | | | | | | | | | | |12 | | | | | | | | | | | |******************* | | | | | | | | | |-16 | | | | | | | | | | | |******************* | | | | | | | | | | |-78 | | | | | | | | | | | |******************* | | | | | | | | |-88 | | | | | | | | | |******************* | | | | | | | |74 | | | | | | | | |******************* | | | | | | |-20 | | | | | | | | | | |******************* | | | | | | | | | |26 | | | | | | | | | | | |******************* | | | | | | | | | | |-39 | | | | | | | | | | | |******************* | | | | | | | | |-10 | | | | | | | | | | | |******************* | | | | | | | | | | |30 | | | | | | | | | | | |******************* | | | | | | | | | |81 | | | | | | | | | | | |******************* | | | | | | | | | | |37 | | | | | | | | | | | |******************* | | | | | | | |-98 | | | | | | | | | |******************* | | | | | | | | |56 | | | | | | | | | | | |******************* | | | | | | | | | | |-58 | | | | | | | | | | | |******************* | | | | | | | | | |68 | | | | | | | | | | |******************* | | | | |56 | | | | | | |******************* | | | | | |-100 | | | | | | | | |******************* | | | | | | | |-78 | | | | | | | | |******************* | | | | | | |25 | | | | | | | |******************* | |84 | | | | | | |******************* | | | | | |-72 | | | | | | |******************* | | | | |-82 | | | | | | | | |******************* | | | | | | | |56 | | | | | | | | | | |******************* | | | | | | | | | |-36 | | | | | | | | | | |******************* | | | | | | | | |-72 | | | | | | | | | |******************* | | | | | | |-34 | | | | | | | | | | | |******************* | | | | | | | | | | |-47 | | | | | | | | | | | |******************* | | | | | | | | | |29 | | | | | | | | | | | |******************* | | | | | | | | | | |75 | | | | | | | | | | | |******************* | | | | | | | | |16 | | | | | | | | | |******************* | | | | | | | |-14 | | | | | | | | | | |******************* | | | | | | | | | |-24 | | | | | | | | | | |******************* | | | | | | | | |53 | | | | | | | | | | |******************* | | | | | | | | | |-4 | | | | | | | | | | | |******************* | | | | | | | | | | |-87 | | | | | | | | | | | |******************* | | | | | |85 | | | | | | |******************* | | | |53 | | | | |******************* | | |54 | | | | | | | |******************* | | | | | | |62 | | | | | | | | |******************* | | | | | | | |78 | | | | | | | | |******************* | | | | | |25 | | | | | | | |******************* | | | | | | |-70 | | | | | | | | | |******************* | | | | | | | | |26 | | | | | | | | | | | |******************* | | | | | | | | | | |20 | | | | | | | | | | | |******************* | | | | | | | | | |87 | | | | | | | | | | |******************* | | | | | | | |-2 | | | | | | | | | | | |******************* | | | | | | | | | | |-92 | | | | | | | | | | | |******************* | | | | | | | | | |0 | | | | | | | | | | | |******************* | | | | | | | | | | |-40 | | | | | | | | | | | |******************* | | | | | | | | |-98 | | | | | | | | | |******************* | | | | |-79 | | | | | |******************* | | | |-64 | | | | | |******************* | | | | |51 | | | | | |******************* |-7 | | |******************* | |-39 | | |*******************