【數據結構】樹

一、二叉樹 1、滿二叉樹       任何一個非葉子節點,孩子都是全的,屬於完全二叉樹。     (除最後一層無任何子節點外,每一層上的所有結點都有兩個子結點二叉樹。) 2、完全二叉樹(堆就是完全二叉樹)       若設二叉樹的深度爲h。       除第 h 層外,其它各層 (1~h-1) 的結點數都達到最大個數;       第 h 層所有的結點都連續集中在最左邊,這就是完全二叉樹。 3、平
相關文章
相關標籤/搜索