Exemple #1
0
        static void SearchRecursively(int key, Node rootNode)
        {
            Console.WriteLine($"Search for {key} recursively...");
            var founded = rootNode.Find(key)?.Key;

            Console.WriteLine($"Found: {founded}");
        }
Exemple #2
0
 public Node Find(int data)
 {
     if (root != null)
     {
         return(root.Find(data));
     }
     else
     {
         return(null);
     }
 }
Exemple #3
0
 //To find the a specific/given node
 public Node findVal(int data)
 {
     //if the root is not null then we call the find method on the root
     if (root != null)
     {
         // call node method Find
         return(root.Find(data));
     }
     else
     {//the root is null so we return null, nothing to find
         return(null);
     }
 }
Exemple #4
0
        static void Main(string[] args)
        {
            InitializeTree();

            Console.WriteLine("\n\nIn-order traversal: ");
            tree.InOrderTraversal();

            Console.WriteLine("\n\nPre-order traversal: ");
            tree.PreOrderTraversal();

            Console.WriteLine("\n\nPost-order traversal: ");
            tree.PostOrderTraversal();

            Console.Write($"\n\nTree contains {18}: {tree.Contains(18)}");

            var node = tree.FindRecursive(10);

            Console.Write($"\n\nFind node recursively: {node.Data} || Count: {node.Count}");

            Console.Write($"\n\nFind node non-recursively: {tree.Find(66).Data}");

            Console.ReadLine();
        }