树与二叉树

 @[数据结构-树与二叉树](这里写自定义目录标题)

结点的度： 结点拥有的子树数称为结点的度。

树的度： 树中结点的子树最多的子树数称为树的度。

叶子： 度为0的结点称为叶子或终端结点。

祖先： 从根到该结点所经历分支上的所有结点。

树的深度： 树中的结点最深/大层次称为树的深度。 根节点为第一层。

森林： m（m≥0）棵互不相交的树的集合。 对于树中每个结点而言，子树组成的集合就是森林。 对于任何一棵树都是一个二元组 Tree=(root,F),root表示根节点，F表示根节点的子树集合。
二叉树 有左右子树，且顺序不可随意颠倒。
二叉树的遍历： 前序遍历，根节点—>左子树—>右子树；
中序遍历，左子树—>根节点—>右子树；
后序遍历，左子树—>右子树—>根节点。

查找

二叉排序（查找）树： Binary sort tree
性质：(1)若左子树不空，左子树结点的值均小于根结点的值；
(2)若右子树不空，右子树的值均大于根结点的值;
(3)左右子树均为二叉排序树（递归定义的）。

算法思想：(1)若二叉排序树为空，查找失败，返回空指针；
(2)非空时，将给定值key与根结点的关键字T->data.key进行比
较，若 key=T->data.key ，查找成功；key < T->data.key,查找左
子树；key > T->data.key,查找右子树。