二分木
バイナリツリー。有向非巡回グラフ（DAG）で、各頂点 (vertex) の次数 (degree) （各頂点に出入りする辺の数）が3を超えないもの。言い換えると、ノードが子ノードを最大2つしか持たない木。左の子と右の子は異なるものとして区別される。
https://scrapbox.io/files/658597ccc31685002498ba07.jpg