二叉树

二叉树是一种树状结构，它有根，每个顶点最多有两个子节点，顶点的每个子节点被指定为其左或右子节点（West 2000，p.101）。换句话说，与正常树不同，子树的相对位置很重要。

去掉左孩子和右孩子被视为唯一的要求，可以得到一个真正的树，称为弱二叉树（英寸按照惯例，根节点最多也需要与一个相邻图形顶点）。

二叉树的高度是树.高度二叉树的数量, 2, ... 节点为1、3、21、651、457653。。。（组织环境信息系统A001699号).给出这些计数的递推公式为

(1)

具有.

具有节点为1、2、5、14、42。。。（组织环境信息系统A000108号),哪些是加泰罗尼亚数字 .

对于高度二叉树具有节点，

(2)

这些极端对应于平衡树（除了树叶有左右两个小孩，以及所有树叶子和退化树（每个节点只有一个传出分支)分别是。

对于组织为二叉树的数据的搜索，搜索步骤的数量需要查找项是有界的通过

(3)

将任意树部分平衡为所谓的AVL二进制搜索树可以提高搜索速度。