二叉數

二叉樹定義：二叉樹（Binary Tree）是n(n>=0)個節點的有限集合，該集合或者爲空集（稱爲空二叉樹），或者由一個根節點和兩顆互不相交的、分別稱爲根節點的左子樹、右子樹的二叉樹組成。五種基本形態：空二叉樹、只有一個根節點、根節點只有左子樹、根節點只有右子樹、根節點既有左子樹又有右子樹。 二叉樹的特點 1.每個節點最多有兩棵子樹，即不存在度大於2的節點。 2.左子樹和右子樹是有序的，不能隨便

>>阅读原文<<