第2節(jié)二叉樹及其基本性質-在線瀏覽
2025-08-05 10:58本頁面
【正文】 k的二叉樹是指二叉樹共有 k層。 二叉樹及其基本性質 ?性質 3 ： 對任何一棵二叉樹，度為 0的葉子結點總是比度為 2 的結點多一個，則必存在關系式： n0 = n2+1。設 m為分支總數(shù) ， 則二叉樹中總結點數(shù)又為： n=m+1 又：分支由度為 1和度為 2的結點射出 ， ?m=n1+2n2 于是 ， n=m+1=n1+2n2+1=n0+n1+n2 所以： n0=n2+1 167。 167。 特點：每一層上的結點數(shù)都是最大結點數(shù) 167。 特點： 。 1 2 3 11 4 5 8 9 12 13 6 7 10 14 15 1 2 3 11 4 5 8 9 12 6 7 10 1 2 3 4 5 6 7 1 2 3 4 5 6 （三）滿二叉樹與完全二叉樹的性質 ?性質４ ： 具有 n 個結點的完全二叉樹的 深度 為 [lo
教學課件相關推薦
鄂ICP備17016276號-1