神奇的数据——树形结构
树
1. 树和二叉树
1.1 什么是树
树(tree)是n(n>=0)个节点的有限集。当n=0时,称为空树。在任意一个非空树中存在以下特点:
有且仅有一个特定的点称为根节点。
当n>1时其余的节点可分为m个互不相交的有限集,每一个集合本身又是一个树,并称为根的子树。
1.1.1 名词:
根节点(root):顶端没有“父亲”,称为根节点。
叶子节点(leaf):末端没有“孩子”,称为叶子节点。
父节点(parent):节点的上一级。
孩子节点(child) :节点的下一级。
兄弟节