树(二叉树+树+森林)

树 树的基本概念 树是一个n(n>=0)个结点的有序合集 结点:指树中的一个元素; 结点的度:指结点拥有的子树的个数,二叉树的度不大于2; 树的度:指树中的最大结点度数; 叶子:度为0的结点,也称为终端结点; 高度:叶子节点的高度为1,根节点高度最高; 层:根在第一层,以此类推; 节点的深度:从上到下 节点的高度:从下到上1 路径长度:经过的边的个数 森林:好多树,通常树去掉根结点就是森林 树的性
相关文章
相关标签/搜索