數據結構與算法-二叉樹

定義 二叉樹或爲空樹；或是由一個根結點加上兩棵分別稱爲左子樹和右子樹的、互不交的二叉樹組成。 滿二叉樹 指的是深度爲k且含有2^k - 1個結點的二叉樹。 完全二叉樹 樹中所含的 n 個結點和滿二叉樹中編號爲 1 至 n 的結點一一對應。 性質 在二叉樹的第 i 層上至多有xi-1 個結點。(i≥1) 深度爲 k 的二叉樹上至多含 2k-1 個結點（k≥1） 對任何一棵二叉樹，若它含有n0 個葉子

>>阅读原文<<