树的定义：树是由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点，所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构。在这种层次结构中有一个结点具有特殊的地位，它位于最高层，是所有下一层结点的父结点。这个结点称为该树的根结点，或称为树根。数的分类：无序树:树中任意节点的子结点之间没有顺序关系，这种树称为无序树,也称为自由树;无序树:树中任意节点的子结点之间有顺序关系，这种树称为有序树;二叉树:每个节点最多含有两个子树的树称为二叉树;满二叉树：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果...