二叉树概念

二叉树是每个结点最多有两个孩子的树，分别叫左孩子和右孩子。最上面的结点叫根，没有孩子的结点叫叶子。表达式、目录、决策等很多问题都能用树表示，树也是后面许多算法的基础。