.NET 4.x Бинарное дерево. Добавить вывод вершин и нумерацию - C#

Узнай цену своей работы

Формулировка задачи:

Вообщем есть такая программа. Сюда нужно добавить методы, которые выводят на екран все вершины дерева(по 1 разу),и метод который нумерует его вершины в соответствии с порядком прямого обхода этого дерева. Буду очень благодарен людям, которые мне помогут
Листинг программы 
  1. using System;
  2. using System.Collections.Generic;
  3. namespace BST
  4. {
  5.     class Program
  6.     {
  7.         static void Main(string[] args)
  8.         {
  9.             try
  10.             {
  11.                 Tree bst = new Tree(new List<int> { 5, 1, 7, 10, 13, 17 });
  12.                 bst.Add(6);
  13.                 bst.Add(8);
  14.                 bst.Add(2);
  15.                 Console.WriteLine("Way between {0}, {1}, {2}", 10, 17, bst.WayExists(10, 17));
  16.                 Console.WriteLine("Way between {0}, {1}, {2}", 5, 2, bst.WayExists(5, 2));
  17.                 Console.WriteLine("Way between {0}, {1}, {2}", 2, 5, bst.WayExists(2, 5));
  18.                 Console.WriteLine(bst.CLRDetailed());
  19.                 List<int> values = bst.LCR();
  20.                 foreach (int element in values) Console.Write(element + " ");
  21.                 Console.WriteLine("Minimal value: {0}", bst.GetMin());
  22.                 bst.DelNode(1);
  23.                 Console.WriteLine(bst.CLRDetailed());
  24.                 Console.WriteLine("Minimal value: {0}", bst.GetMin());
  25.                 Console.ReadKey();
  26.             }
  27.             catch (Exception exc)
  28.             {
  29.                 Console.WriteLine(exc.Message);
  30.                 Console.ReadKey();
  31.             }
  32.         }
  33.     }
  34.     public class Tree
  35.     {
  36.         private List<int> listRes = new List<int>();
  37.         private string stringRes = string.Empty;
  38.         private TreeNode root;
  39.         public class TreeNode
  40.         {
  41.             public int value;
  42.             public TreeNode left = null;
  43.             public TreeNode right = null;
  44.             public TreeNode(int value)
  45.             {
  46.                 this.value = value;
  47.             }
  48.         }
  49.         public Tree()
  50.         { }
  51.         public Tree(List<int> list) : this()
  52.         {
  53.             foreach (int element in list) Add(element);
  54.         }
  55.         public void Add(int value)
  56.         {
  57.             AddRecursion(ref root, value);
  58.         }
  59.         public int GetMin()
  60.         {
  61.             int min = int.MaxValue;
  62.             List<int> nodeValues = new List<int>(CLR());
  63.             foreach (int element in nodeValues) if (element < min) min = element;
  64.             return min;
  65.         }
  66.         public void DelNode(int value)
  67.         {
  68.             DelNode(ref root, value);
  69.         }
  70.         public List<int> CLR()
  71.         {
  72.             listRes.Clear();
  73.             return CLR(root);
  74.         }
  75.         public List<int> LCR()
  76.         {
  77.             listRes.Clear();
  78.             return LCR(root);
  79.         }
  80.         public List<int> RCL()
  81.         {
  82.             listRes.Clear();
  83.             return RCL(root);
  84.         }
  85.         public string CLRDetailed()
  86.         {
  87.             stringRes = string.Empty;
  88.             return CLRDetailed(root);
  89.         }
  90.         public string LCRDetailed()
  91.         {
  92.             listRes.Clear();
  93.             return LCRDetailed(root);
  94.         }
  95.         public string RCLDetailed()
  96.         {
  97.             listRes.Clear();
  98.             return RCLDetailed(root);
  99.         }
  100.         public List<int> BFS()
  101.         {
  102.             listRes.Clear();
  103.             return BFS(root);
  104.         }
  105.         public bool WayExists(int start, int goal)
  106.         {
  107.             return Search(Search(start), goal) != null;
  108.         }
  109.         public TreeNode Search(int value)
  110.         {
  111.             return Search(root, value);
  112.         }
  113.         private void AddRecursion(ref TreeNode node, int value)
  114.         {
  115.             if (node == null) node = new TreeNode(value);
  116.             else
  117.             {
  118.                 if (value < node.value) AddRecursion(ref node.left, value);
  119.                 else if (value > node.value) AddRecursion(ref node.right, value);
  120.             }
  121.         }
  122.         private List<int> CLR(TreeNode node)
  123.         {
  124.             if (node != null)
  125.             {
  126.                 listRes.Add(node.value);
  127.                 CLR(node.left);
  128.                 CLR(node.right);
  129.             }
  130.             return listRes;
  131.         }
  132.         private List<int> LCR(TreeNode node)
  133.         {
  134.             if (node != null)
  135.             {
  136.                 LCR(node.left);
  137.                 listRes.Add(node.value);
  138.                 LCR(node.right);
  139.             }
  140.             return listRes;
  141.         }
  142.         private List<int> RCL(TreeNode node)
  143.         {
  144.             if (node != null)
  145.             {
  146.                 RCL(node.right);
  147.                 listRes.Add(node.value);
  148.                 RCL(node.left);
  149.             }
  150.             return listRes;
  151.         }
  152.         private string CLRDetailed(TreeNode node)
  153.         {
  154.             if (node != null)
  155.             {
  156.                 stringRes += "Отримали значення:" + node.value.ToString() + Environment.NewLine;
  157.                 stringRes += "Обходження лiвого пiддерева:" + Environment.NewLine;
  158.                 CLRDetailed(node.left);
  159.                 stringRes += "Обходження правого пiддерева:" + Environment.NewLine;
  160.                 CLRDetailed(node.right);
  161.             }
  162.             else stringRes += "Значення вiдсутнє - NULL" + Environment.NewLine;
  163.             return stringRes;
  164.         }
  165.         private string LCRDetailed(TreeNode node)
  166.         {
  167.             if (node != null)
  168.             {
  169.                 stringRes += "Обходження лiвого пiддерева:" + Environment.NewLine;
  170.                 LCRDetailed(node.left);
  171.                 stringRes += "Отримали значення:" + node.value.ToString() + Environment.NewLine;
  172.                 stringRes += "Обходження правого пiддерева:" + Environment.NewLine;
  173.                 LCRDetailed(node.right);
  174.             }
  175.             else stringRes += "Значення вiдсутнє - NULL" + Environment.NewLine;
  176.             return stringRes;
  177.         }
  178.         private string RCLDetailed(TreeNode node)
  179.         {
  180.             if (node != null)
  181.             {
  182.                 stringRes += "Обходження правого пiддерева:" + Environment.NewLine;
  183.                 RCLDetailed(node.right);
  184.                 stringRes += "Отримали значення:" + node.value.ToString() + Environment.NewLine;
  185.                 stringRes += "Обходження лівого пiддерева:" + Environment.NewLine;
  186.                 RCLDetailed(node.right);
  187.             }
  188.             else stringRes += "Значення вiдсутнє - NULL" + Environment.NewLine;
  189.             return stringRes;
  190.         }
  191.         private List<int> BFS(TreeNode node)
  192.         {
  193.             var queue = new Queue<TreeNode>();
  194.             listRes.Add(node.value);
  195.             queue.Enqueue(node);
  196.             while (queue.Count != 0)
  197.             {
  198.                 if (queue.Peek().left != null)
  199.                 {
  200.                     listRes.Add(queue.Peek().left.value);
  201.                     queue.Enqueue(queue.Peek().left);
  202.                 }
  203.                 if (queue.Peek().right != null)
  204.                 {
  205.                     listRes.Add(queue.Peek().right.value);
  206.                     queue.Enqueue(queue.Peek().right);
  207.                 }
  208.                 listRes.Add(queue.Peek().value);
  209.                 queue.Dequeue();
  210.             }
  211.             return listRes;
  212.         }
  213.  
  214.         private TreeNode Search(TreeNode node, int value)
  215.         {
  216.             if (node != null)
  217.             {
  218.                 if (value == node.value) return node;
  219.                 else if (value < node.value) return Search(node.left, value);
  220.                 else return Search(node.right, value);
  221.             }
  222.             else return node;
  223.         }
  224.         private void DelNode(ref TreeNode node, int value)
  225.         {
  226.             if (node != null)
  227.             {
  228.                 if (node.value < value) DelNode(ref node.right, value);
  229.                 else if (node.value > value) DelNode(ref node.left, value);
  230.                 else if (node.left == null && node.right == null) node = null;
  231.                 else if (node.left == null) node = node.right;
  232.                 else if (node.right == null) node = node.left;
  233.                 else node = node.left;
  234.             }
  235.         }
  236.     }
  237. }

Решение задачи: «.NET 4.x Бинарное дерево. Добавить вывод вершин и нумерацию»

textual
Листинг программы 
  1. protected static string ShowTree(Node<T> root) {
  2.             if (root == null) {
  3.                 throw new Exception("ПУСТО В ОГОРОДЕ НЕ ГУСТО");
  4.             }
  5.             if (root.Left == null && root.Right == null) {
  6.  
  7.                 return root.Value.ToString();
  8.             }
  9.             if (root.Left != null && root.Right == null) {
  10.                 return root.Value + "(" + ShowTree(root.Left) + ",_)";
  11.             }
  12.             if (root.Left == null && root.Right != null) {
  13.                 return root.Value + "(_," + ShowTree(root.Right) + ")";
  14.             }
  15.             return root.Value + "(" + ShowTree(root.Left) + ", " + ShowTree(root.Right) + ")";
  16.         }
  17.  
  18.  
  19. public static string ST(BinaryTree<T> s){
  20.             return ShowTree(s.root);
  21.         }

ИИ поможет Вам:

  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

14   голосов , оценка 4.214 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы