數據結構第11講二叉樹及其創建

數據結構第11講二叉樹及其創建 二叉樹（Binary Tree）是n（n≥0）個結點所構成的集合，它或爲空樹（n = 0）；或爲非空樹，對於非空樹T： （1）有且僅有一個稱之爲根的結點； （2）除根結點以外的其餘結點分爲兩個互不相交的子集T1和T2，分別稱爲T的左子樹和右子樹，且T1和T2本身又都是二叉樹。 也就是說，二叉樹最多有兩個」叉」，即最多有兩個子樹。如圖1所示： 二叉樹一般採用鏈式存儲方

>>阅读原文<<