树是n个结点的有限集。
结点：数据元素以及指向子树的分支。
根结点：非空树中无前驱结点的结点。
结点的度：结点拥有的子树数。
树的度：树内各结点的度的最大值。
树的深度：树中结点的最大层次。
度=0，叶子，终端结点
度≠0，分支结点，非终端结点，根结点以外的分支结点称为内部结点
结点的子树的根称为该结点的孩子，该结点称为孩子的双亲。
堂兄弟：双亲在同一层的结点。
结点的祖先：从根到该结点所经分支上的所有结点。
结点的子孙：以某结点为根的子树中的任一结点。
有序树：树中结点的各子树从左至右有次序。（最左边的为第一个孩子）
无序树：树中结点的各子树无次序。
森林：是m棵互不相交的树的集合。
给森林中的各子树加上一个双亲结点，森林就变成了树。
所以树一定是森林，森林不一定是树。
二叉树：n个结点的有限集
每个结点最多有俩孩子
子树有左右之分，其次序不能颠倒
二叉树可以是空集合，根可以有空的左子树或空的右子树
二叉树不是树的特殊情况，它们是两个概念。
具有两个结点的二叉树有两种状态。
具有两个结点的树只有一种状态。
二叉树的五种基本形态：
空二叉树
根和空的左右子树
根和左子树
根和右子树
根和左右子树
3252
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
