程序不打印输出任何人都可以帮助

Question

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

namespace ConsoleApplication1
{
    public class Node
    {
        public int Data;
        public Node Left;
        public Node Right;

        public void DisplayNode()
        {
            Console.Write(Data + " ");
        }
    }

    public class BinarySearchTree
    {
        public Node root;
        public BinarySearchTree()
        {
            root = null;
        }
        public void Insert(int i)
        {
            Node newNode = new Node();
            newNode.Data = i;
            if (root == null)
                root = newNode;
            else
            {
                Node current = root;
                Node parent;
                while (true)
                {
                    parent = current;
                    if (i < current.Data)
                    {
                        current = current.Left;
                        if (current == null)
                        {
                            parent.Left = newNode;
                            break;
                        }
                        else
                        {
                            current = current.Right;
                            if (current == null)
                            {
                                parent.Right = newNode;
                                break;
                            }
                        }
                    }
                }
            }
        }


            public void InOrder(Node theRoot)
            {
                if (!(theRoot == null))
                {
                    InOrder(theRoot.Left);
                    theRoot.DisplayNode();
                    InOrder(theRoot.Right);
                }
            }


            static void Main()
            {
                BinarySearchTree nums = new BinarySearchTree();
                nums.Insert(23);
                nums.Insert(45);
                nums.Insert(16);
                nums.Insert(37);
                nums.Insert(3);
                nums.Insert(99);
                nums.Insert(22);
                Console.WriteLine("Inorder traversal: "); 
                nums.InOrder(nums.root);

            }

        }
    }

Answer 1

You've got an infinite loop in your Insert function; you're handling the case where i < current.data but if i >= current.data then it gets stuck in the while(true) . I think you need to move the current = current.right code up a nesting level, ie

    while (true)
    {
      parent = current;
      if (i < current.Data)
      {
        current = current.Left;
        if (current == null)
        {
          parent.Left = newNode;
          break;
        }
      }
      else
      {
        current = current.Right;
        if (current == null)
        {
          parent.Right = newNode;
          break;
        }
      }
    }

Note the else is now if (i < current.Data) ... else not if (current == null) ... else .

But really you need to learn to use the debugger to diagnose this sort of thing yourself.

Answer 2

也许是的

Console.Write(Data.ToString() + " ");