树、二叉树(彻底二叉树、满二叉树)概念图解

一、树的定义 树是n个结点的有限集合,有且仅有一个根结点,其他结点可分为m个根结点的子树。数据结构 二、树的概念 结点的度:一个结点拥有子树的个数称为度。好比A的度为3,C的度为2,H的度为0。度为0的结点称为叶子节点(D,F,G,H)。树的度是树中全部结点的度的最大值,此树的度为3。 树中结点的最大层次成为树的深度或高度。此树的深度为4。 父节点A的子结点B,C,D;B,C,D也是兄弟节点 树的
相关文章
相关标签/搜索