二叉树的顺序存储和遍历

  class Tree<T>
    {
        private T[] data;
        private int count;

        public Tree(int capacity)
        {
            data=new T[capacity];
            count = 0;
        }

        /// <summary>
        /// 添加数据
        /// </summary>
        /// <param name="value"></param>
        public void AddValue(T value)
        {
            if (count>data.Length)
            {
                throw  new IndexOutOfRangeException();
            }
            data[count] = value;
            count++;
        }

        /// <summary>
        /// 前序遍历
        /// </summary>
        public  void PeorderTraversal(int index=0)
        {
            //判断索引是否超出容量
            //判断tree是否为空
            //先跟后左再右
            if (index>data.Length-1)
            {
                return;
            }

            if (data[index].Equals(-1))
            {
                return;
            }
            int number = index + 1;
            int left = 2 * number;
            int right = left + 1;
            Console.Write(data[index]+"  ");
            PeorderTraversal(left-1);
            PeorderTraversal(right-1);
        }

        /// <summary>
        /// 中序遍历
        /// </summary>
        public void InorderTraversal(int index=0)
        {
            if (index > data.Length - 1)
            {
                return;
            }

            if (data[index].Equals(-1))
            {
                return;
            }
            int number = index + 1;
            int left = 2 * number;
            int right = left + 1;
            InorderTraversal(left - 1);
            Console.Write(data[index] + "  ");          
            InorderTraversal(right - 1);
        }

        /// <summary>
        /// 后续遍历
        /// </summary>
        public void PostorderTraversal(int index=0)
        {
            if (index > data.Length - 1)
            {
                return;
            }

            if (data[index].Equals(-1))
            {
                return;
            }
            int number = index + 1;
            int left = 2 * number;
            int right = left + 1;
            PostorderTraversal(left-1);  
            PostorderTraversal(right-1);
            Console.Write(data[index] + "  ");
        }

        /// <summary>
        /// 层序遍历
        /// </summary>
        public void SequenceTraversal()
        {
            for (int i = 0; i < data.Length; i++)
            {
                if (data[i].Equals(-1))
                {
                    continue;
                }

                Console.Write(data[i]+"  ");
            }
        }


    }

 class Program
    {
        static void Main(string[] args)
        {
            char[] sum = {'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J'};
            Tree<char> tree=new Tree<char>(10);
           
            for (int i = 0; i < sum.Length; i++)
            {
                tree.AddValue(sum[i]);
            }
             // tree.PeorderTraversal();
            //tree.InorderTraversal();
            //tree.PostorderTraversal();
            tree.SequenceTraversal();
            Console.ReadKey();
        }

       
    }