摘自维基百科:

 

在中，（英语：Binary tree）是每个节点最多有两个子树的。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。常被用于实现和。

的每个节点至多只有二棵子树(不存在度大于2的节点)，的子树有左右之分，次序不能颠倒。的第i层至多有个节点；深度为k的至多共有个节点；

对任何一棵T，如果其终端节点数为，度为2的节点数为，则。

一棵深度为k，且有个节点称之为；深度为k，有n个节点的，当且仅当其每一个节点都与深度为k的中，序号为1至n的节点对应时，称之为。

与树不同，树的节点个数至少为1，而的节点个数可以为0；树中节点的最大度数没有限制，而节点的最大度数为2；树的节点无左、右之分，而的节点有左、右之分。