數據結構樹與二叉樹例題

樹與二叉樹例題 樹與二叉樹例題 例1 例2 例3 例4 例5 例1 高度爲K（K>=2)的徹底二叉樹至少有（）個葉子結點。web 解： 根據二叉樹性質 二叉樹第i(i>=1)層上至多有2^(i-1)個結點 第K-1層有 2^(K-1-1)=2^(K-2) 個結點 求二叉樹至少有多少個葉子結點， 第K層至少有一個結點。故高度爲K的二叉樹至少有2^(K-2)個葉子結點.svg 例2 在二叉樹中，指針p

>>阅读原文<<