.net画二叉树

代码下载地址：

链接: https://pan.baidu.com/s/1bpHayoJ 密码: k6su

接下来看主要代码

1、先构建二叉树的类

 public class Node
    {
        public int data;      //自己本身值
        public Node left;     //左结点
        public Node right;     //右结点
        public Node()
        {
        }
        public Node(int data, Node left, Node right)
        {
            this.data = data;
            this.left = left;
            this.right = right;
        }
        public int getData()
        {
            return data;
        }
        public void setData(int data)
        {
            this.data = data;
        }
        public Node getLeft()
        {
            return left;
        }
        public void setLeft(Node left)
        {
            this.left = left;
        }
        public Node getRight()
        {
            return right;
        }
        public void setRight(Node right)
        {
            this.right = right;
        }
    }

2、然后构建二叉树

 public static List<Node> CreateTree(int[] array)
        {
            List<Node> list = new List<Node>();
            for (int i = 0; i < array.Length; i++)
            {
                Node node = new Node(array[i], null, null);    //创建结点，每一个结点的左结点和右结点为null
                list.Add(node); // list中存着每一个结点
            }
            // 构建二叉树
            if (list.Count > 0)
            {
                for (int i = 0; i < array.Length / 2 - 1; i++)
                {       // i表示的是根节点的索引，从0开始
                    if (list[2 * i + 1] != null)
                    {
                        // 左结点
                        list[i].left = list[2 * i + 1];
                    }
                    if (list[2 * i + 2] != null)
                    {
                        // 右结点
                        list[i].right = list[2 * i + 2];
                    }
                }
                // 判断最后一个根结点：因为最后一个根结点可能没有右结点，所以单独拿出来处理
                int lastIndex = array.Length / 2 - 1;
                // 左结点
                list[lastIndex].left = list[lastIndex * 2 + 1];
                // 右结点，如果数组的长度为奇数才有右结点
                if (array.Length % 2 == 1)
                {
                    list[lastIndex].right = list[lastIndex * 2 + 2];
                }
            }
            return list;
        }

3、接下来打印二叉树

 public static void PrintTree(Node node, int Layer)
        {
            if (node == null) { return; }
            PrintTree(node.right, Layer + 3);
            for (int i = 0; i < Layer; i++)
            {
                Console.Write(" ");
            }
            Console.WriteLine(node.data);
            PrintTree(node.left, Layer + 3);
        }

4、最后是调用

 static void Main(string[] args)
        {
            int[] array = { 1, 2, 3, 4, 5, 6, 7, 8, 9
                          ,10,11, 12, 13, 14, 15, 16, 17, 18, 19};
            List<Node> list = TwoForkedTree.CreateTree(array);
            TwoForkedTree.PrintTree(list[0], 0);
            Console.ReadLine();
        }

运行之后的结果是