小白的數據結構與算法學習筆記（十八）----二叉樹的基本概念，基本形態，特殊形式

一、概念理解 二叉樹（Binary Tree）是n（n>=0）個結點的有限集合： 1、n=0時，爲空集（空二叉樹） 2、n>0時，由一個根結點和兩棵互不相交的子樹組成，注意：只有兩棵子樹且不相交！分別稱爲根結點的左子樹和右子樹。 3、事實上，不一定必須有兩棵子樹，只要子樹數<=2即可 4、每個結點最多有兩棵子樹，所以二叉樹中不存在度大於2的結點 5、左子樹與右子樹是有順序的，不可以顛倒次序 6、即

>>阅读原文<<