树的定义

    树是一个集合，集合的元素称为树的结点，非空树由一个称为根结点的结点及其子树组成，树的根结点与子树的根结点有一条有向边连接，从而构成一个有层次的树形结构。

    树的根结点称为子树根结点的父结点，子树的根结点称为树的根结点的子结点，父结点相同的结点称为兄弟结点。没有子结点的结点称为叶子结点。

    二叉树是任意一个结点的子结点个数为2的树。两个子结点分别称为父结点的左孩子，和右孩子，子结点可以为空。