二叉树（1）基本概念以及三种遍历

1.二叉树的相关概念
二叉树的定义
二叉树(Binary Tree)是n(n>=0)个有限元素的集合，该集合或者为空，或者由一个称为根(root)的元素及两个不相交的，被称为左子树和右子树的二叉树组成。当集合为空时，称该二叉树为空二叉树，在二叉树中，一个元素也称为一个结点。
二叉树是有序的，即若将其左右子树颠倒，就称为另一颗不同的二叉树。
结点的度：结点所拥有的子树的个数称为该结点的度。
叶结点：度为0的结点称为叶结点，或者称为终端结点。
树的深度：树中所有结点的最大层数称为树的深度。
树的度：树中个结点度的最大值称为该树的度。
2.二叉树的三种遍历方式
二叉树有三种遍历方式：前序（父节点，左节点，右节点），中序（左节点，父节点，右节点），后序（左节点，右节点，父节点）。

如上图所示的一颗二叉树，按照三种遍历方式所打印的结果应该是：
前序：1 2 4 8 9 5 10 11 3 6 7
中序：8 4 9 2 10 5 11 1 6 3 7
后序：8 9 4 10 11 5 2 6 7 3 1

代码：

using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace binaryTree{    class Program    {        static void Main(string[] args)        {            BTree tree = new BTree(3);            BTreeNode temp5 = new BTreeNode(5);            tree.GetHead().lChild = temp5;            BTreeNode temp7 = new BTreeNode(7);            tree.GetHead().rChild = temp7;            BTreeNode temp1 = new BTreeNode(1);            temp5.lChild = temp1;            BTreeNode temp2 = new BTreeNode(2);            temp5.rChild = temp2;            BTreeNode temp4 = new BTreeNode(4);            temp7.lChild = temp4;            BTreeNode temp6 = new BTreeNode(6);            temp7.rChild = temp6;            BTreeNode temp9 = new BTreeNode(9);            temp1.lChild = temp9;            tree.inorderTraverse();        }    }    class BTreeNode    {        public int data;        public BTreeNode lChild;        public BTreeNode rChild;        //构造函数        public BTreeNode(int x)        {            data = x;        }    }    class BTree    {        private BTreeNode head;        public BTreeNode GetHead()        {            return head;        }        public BTree(int x)        {            head = new BTreeNode(x);        }        //前序遍历        public void preorderTraverse(BTreeNode head)        {            if (head == null)            {                Console.WriteLine("empty binary Tree!");                return;            }            Console.WriteLine(head.data);            if (head.lChild!=null) preorderTraverse(head.lChild);            if (head.rChild!=null) preorderTraverse(head.rChild);        }        //中序遍历        public void inorderTraverse(BTreeNode node=null)        {            if (node == null)                node = head;            if (node == null)                Console.WriteLine("empty tree");            if (node.lChild != null) inorderTraverse(node.lChild);            Console.WriteLine(node.data);            if (node.rChild != null) inorderTraverse(node.rChild);        }    }}