/// <summary>
 /// Returnerar en lista med alla värden i sökträdet i preorder.
 /// </summary>
 public IEnumerable <T> Preorder()
 {
     if (_root != null)
     {
         return(_root.Preorder());
     }
     else
     {
         return(new List <T>());
     }
 }
예제 #2
0
        public IEnumerable <T> Preorder()
        {
            List <T> PreList = new List <T>();

            if (this._value != null)
            {
                PreList.Add(this._value);

                if (_leftChild != null)
                {
                    PreList.AddRange(_leftChild.Preorder());
                }
                if (_rightChild != null)
                {
                    PreList.AddRange(_rightChild.Preorder());
                }
            }
            return(PreList);
        }