树、二叉树(完全二叉树、满二叉树)概念图解

1、树的定义 树是n个结点的有限集合，有且仅有一个根结点，其余结点可分为m个根结点的子树。 2、树的概念 结点的度:一个结点拥有子树的个数称为度。比如A的度为3，C的度为2，H的度为0。度为0的结点称为叶子节点（D,F,G,H）。树的度是树中所有结点的度的最大值，此树的度为3。 树中结点的最大层次成为树的深度或高度。此树的深度为4。 父节点A的子结点B,C,D；B,C,D也是兄弟节点 树的集合称为

>>阅读原文<<