數據結構與算法-二叉樹

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

>>阅读原文<<