數據結構——二叉樹定義

數據結構——二叉樹定義 1、基本概念        二叉樹是樹形結構中一種特殊的樹形結構：二叉樹中的每個結點至多有2棵子樹（即每個結點的度小於等於2），並且兩個子樹有左右之分，順序不可顛倒。在二叉樹中還有種特殊的二叉樹就是完全二叉樹：所有結點中除了葉子結點以外的結點都有兩棵子樹。如果完全二叉樹中只有最底層爲葉子結點那麼又稱爲滿二叉樹。       重要性質： 二叉樹中，第m-層最多有2^(m-1)

>>阅读原文<<