树的特点:
1、树中至少有一个结点——根。
2、树中各子树是互不相交的集合。
树型结构(非线性结构),一对多的关系
根结点(无前驱)、叶子结点(无后继)、其它结点(一个直接前驱、但可能有多个后继)
结点、结点的度、叶子、分支结点、孩子、双亲、兄弟、树的度、结点的层次、深度、森林、有序树、无序树
(一种规定根结点的层数为0,另一种规定为1)
有向树:有确定的根、树根和子树根之间为有向关系。
有序树:子树之间存在确定的次序关系。
无序树:子树之间不存在确定的次序关系。
先研究最简单、最有规律的二叉树,然后设法把一般的树转化为简单树。
给定一棵树,可以找到唯一的一颗二叉树与之对应。
所有树都能转为唯一对应的二叉树。
二叉树是递归结构。
注意:二叉树不是树的特殊情况,它们是两种不同的数据结构。
树至少包含一个称为根的结点,而二叉树可以是空二叉树。
树的子树不必区分次序,而二叉树的左右子树不能颠倒——有序树。
树的结点可有任意有限棵子树,而二叉树中每个结点最多有两棵子树。
满二叉树:指的是深度为 k(k>=1) 且含有(2的k减1次方)的二叉树。