二叉樹是一種特殊的樹嗎

二叉樹是一種特殊的樹，二叉樹是指樹中節點的度不大於2的有序樹，它是一種最簡單且最重要的樹。二叉樹的遞歸定義爲：二叉樹是一棵空樹，或者是一棵由一個根節點和兩棵互不相交的，分別稱作根的左子樹和右子樹組成的非空樹；左子樹和右子樹又同樣都是二叉樹。

二叉樹（Binary tree）是樹形結構的一個重要類型。許多實際問題抽象出來的數據結構往往是二叉樹形式，即使是一般的樹也能簡單地轉換爲二叉樹，而且二叉樹的存儲結構及其算法都較爲簡單，因此二叉樹顯得特別重要。二叉樹特點是每個結點最多隻能有兩棵子樹，且有左右之分。

二叉樹是n個有限元素的集合，該集合或者爲空、或者由一個稱爲根（root）的元素及兩個不相交的、被分別稱爲左子樹和右子樹的二叉樹組成，是有序樹。當集合爲空時，稱該二叉樹爲空二叉樹。在二叉樹中，一個元素也稱作一個結點。