數據結構筆記——二叉樹的定義和性質

在一些電視節目中，會猜測商品價格，有的人是一點一點的數字累加，這樣的策略效率太低了。其實有一種經典的折半查找算法，就類似於我們今天要說的二叉樹。 二叉樹定義 二叉樹：是n（n>=0）個結點的有限集合，該集合或者爲空集（稱爲空二叉樹），或者由一個根結點和兩棵互不相交的、分別稱爲根結點的左子樹和右子樹的二叉樹組成。 如下圖就是一個二叉樹： 二叉樹特點 二叉樹的特點有： 每個結點最多兩個子樹，所以二叉樹

>>阅读原文<<