数据结构与算法树和二叉树

一、树(非线性结构)

1.树的定义

树是n(n >=0)个结点的有限集

当n等于零时，则被定义为空树

当n大于零时，则该结构需满足以下基本要求：

(1) 结构中存在且仅存在一个被称为根节点的核心元素。

(2) 除了根节点之外的所有节点都可以分为m个互不相交的部分（其中m≥0），每个部分都各自构成一棵独立的树，并且这些子树都直接连接到根节点。

2.树结构和线性结构的比较

二、二叉树

1.二叉树的定义

1. 二叉树 是n(n>=0)个结点的有限集

该结构即为空节点（n=0），或者由一个根节点及其两个彼此不相交且各自称为该根节点的左子树和右子树构成。

**** 3) 每个结点最多有俩孩子(二叉树中不存在度大于2的结点)

4. 二叉树的子树有左右之分，其次