二叉樹節點值是二叉樹的每個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2的i-1次方個結點；深度爲k的二叉樹至多有2^(k)-1個結點。在計算機科學中，二叉樹是每個結點最多有兩個子樹的有序樹。通常子樹的根被稱作“左子樹”（leftsubtree）和“右子樹”（rightsubtree）。二叉樹常被用作二叉查找樹和二叉堆或是二叉排序樹。
