結(jié)構(gòu)化程序設(shè)計主要強(qiáng)調(diào)的是 深度為5的二叉樹至多有幾個結(jié)點(diǎn)？
深度為5的二叉樹至多有幾個結(jié)點(diǎn)？共有31個節(jié)點(diǎn)，第一層1個，第二層2個，第三層4個，第四層8個，第五層16個。深度為K且節(jié)點(diǎn)數(shù)為2^（K-1）的二叉樹稱為完全二叉樹，即深度為K的二叉樹最多有2^（K-
深度為5的二叉樹至多有幾個結(jié)點(diǎn)？
共有31個節(jié)點(diǎn)，第一層1個，第二層2個，第三層4個，第四層8個，第五層16個。深度為K且節(jié)點(diǎn)數(shù)為2^（K-1）的二叉樹稱為完全二叉樹，即深度為K的二叉樹最多有2^（K-1）個節(jié)點(diǎn)
至少有K且節(jié)點(diǎn)數(shù)最多為2^（K-1），因?yàn)槟鷽]有解釋它是哪種二叉樹。如果它是一個完整的二叉樹，它是2^k-1。如果它是一個完整的二叉樹，它至少是2^k，最多是2^k-1。如果既不是完全二叉樹也不是完全二叉樹，則深度為K的正規(guī)二叉樹中的節(jié)點(diǎn)數(shù)至少為K，最多為2^K-1。
深度為k的二叉樹至多有多少個結(jié)點(diǎn)？
共有31個節(jié)點(diǎn)，第一層1個，第二層2個，第三層4個，第四層8個，第五層16個。深度為K且節(jié)點(diǎn)數(shù)為2^（K-1）的二叉樹稱為完全二叉樹，即深度為K的二叉樹最多有2^（K-1）個節(jié)點(diǎn)
深度為N的二叉樹最多有2^N-1個節(jié)點(diǎn)，即2的N乘1個節(jié)點(diǎn)，即二叉樹為完全二叉樹。
公式計算：1 2 4 8。。。2^（n-1）=2^ n-1