为什么我的 _root 卡在这里？

Question

我已经浏览了

的代码

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

namespace GenericBinaryTree
{
    class Program
    {
        static void Main(string[] args)
        {
            BinaryTree<int> B = new BinaryTree<int>();
            Random rnd = new Random();
            for(int i = 0; i <= 100; ++i)
            {
                B.Add(rnd.Next(Int32.MinValue, Int32.MaxValue));
            }
            B.Print();
        }
    }

    class BinaryTree<T> where T : IComparable<T>
    {
        public class Node
        {
            public T val { get; set; }
            public Node left { get; set; }
            public Node right { get; set; }
        }

        private Node _root = null;

        public void Add ( T newval )
        {
            Add(newval, _root);
        }

        private void Add ( T newval, Node root )
        {
            if(root != null)
            {
                if(newval.CompareTo(root.val) < 0)
                    Add(newval, root.left);
                else if(newval.CompareTo(root.val) > 0)
                    Add(newval, root.right);
            }
            else
            {
                root = new Node() { val = newval, left = null, right = null };
            }
        }

        public void Print ( )
        {
            if(_root != null)
                PrintValAndDescendants(_root);     
        }

        private void PrintValAndDescendants ( Node  n )
        {
            Console.WriteLine(n);
            if(n.right != null) PrintValAndDescendants(n.right);
            if(n.left != null) PrintValAndDescendants(n.left);
        }
    }
}

我不明白为什么我的_root 没有设置好

Add(newval, _root);

最初被调用。块

else
{
   root = new Node() { val = newval, left = null, right = null };
}

应该使它成为非null，但事实并非如此......除非我缺少某些东西。

Answer 1

root 是Add 函数范围内的局部变量。最初，root 和 _root 指向同一个对象，但通过为其分配 new Node，您只会更改 root 指向的对象。它不会改变_root 指向的内容。

您需要直接设置_root，或将root 设为ref 参数。