树的定义
树的数据逻辑结构是一对N的,除了根节点,每个元素只有一个前驱,但是可以有多个后继,具有层次关系,像家谱就是一个树的例子。
树是有n个结点的有限集合,当n大于零时,这个树有且仅有一个称为根的结点,从根节点延申出来的元素可以时n个,同时可以再延申。n=0时,该树就是空树。
树的第一层就是根结点,第二层都是称为第一层的孩子,第一层为第二层的父结点。第三层的都称为第二层的孩子,以此类推。
结点的分支的个数称为结点的度
终端结点:没有分支的结点叫做终端结点,也就是叶子。
树中结点的最大层次称为树