什麼是二元樹

二元樹是一種特殊的樹結構，其特點是每一箇結點的出度都等於2或者0。當出度爲2時，這種樹就被稱爲二元樹，也可以稱爲完全二元樹。二元樹的定義可以概括爲：二元樹是一棵空樹，或者是一棵由一箇根節點和兩棵互不相交的，分別稱作根的左子樹和右子樹組成的非空樹；左子樹和右子樹又同樣都是二元樹。