數據結構 --- 樹

二叉樹：度最多爲2的樹 二叉樹特點：1>n0 = n2 + 1                       2>非空二叉樹上第k層上至多有個結點（k >= 1）                       3>高度爲H的二叉樹至多有個結點（H >=1）  滿二叉樹：對於一棵高度爲H的二叉樹，將含有個結點的二叉樹稱爲滿二叉樹 滿二叉樹特點：滿二叉樹只有最下面一層含有葉結點，並且除了葉結點外每個結點的

>>阅读原文<<