数据结构，知识点

二叉树：

定义：二叉树在图论中是这样定义的：二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根二叉树还要满足根节点的度不大于2。

基本概念：二叉树是递归定义的，其结点有左右之分，逻辑上二叉树有五种基本形态：

1>空二叉树；

2>只有一个根节点的二叉树；

3>只有左子树；

4>只有右子树；

5>完全二叉树。

尽管二叉树与树有许多相似之处，但二叉树不是树的特殊情形。

树：

定义：

1.树是元素的集合；

2.该集合可以为空。这种树中没有元素，我们称树为空树；

3.如果该集合不为空，那么该集合有一个根节点，以及0个或者多个子树。根节点与它的子树的根节点用一个边相连。