树的路径

遍历一个树，把经过的node放到一个list里，找到就打印出。找完了，退一个node出来。

using System;using System.Collections.Generic;using System.Linq;using System.Text;using NUnit.Framework;namespace ClassLibrary{    [TestFixture]    public class TreeRouteTests    {        [Test]        public void TreeRouteTest()        {            List<Node> allNodes=new List<Node>();            for(int i=1;i<=10;i++)            {                Node node=new Node();                node.Value = i.ToString();                allNodes.Add(node);            }            allNodes[0].LetNode = allNodes[1];            allNodes[0].RightNode = allNodes[2];            allNodes[1].LetNode = allNodes[3];            allNodes[3].LetNode = allNodes[4];            allNodes[3].RightNode = allNodes[5];            allNodes[5].RightNode = allNodes[7];            allNodes[2].RightNode = allNodes[8];            allNodes[8].LetNode = allNodes[9];            TreeRoute instance=new TreeRoute();            instance.PrintRoute(allNodes[0],8);            instance.PrintRoute(allNodes[0],9);        }        public class Node        {            public string Value { get; set; }            public Node LetNode { get; set; }            public Node RightNode { get; set; }        }        public class TreeRoute        {            List<Node> passedNodes=new List<Node>();             internal void PrintRoute(Node root, int value)            {                Visit(root,value);            }            private void Visit(Node node,int value)            {                this.passedNodes.Add(node);                if(node.Value==value.ToString())                {                    PrintPassedNode();                }                else                {                    if(node.LetNode!=null)                        Visit(node.LetNode,value);                    if(node.RightNode!=null)                        Visit(node.RightNode, value);                }                this.passedNodes.Remove(node);            }            private void PrintPassedNode()            {                foreach (var passedNode in this.passedNodes)                {                    Console.WriteLine(passedNode.Value);                }            }        }    }}