填空題

深度為K的完全二叉樹至少有（）個(gè)結(jié)點(diǎn)，至多有（）個(gè)結(jié)點(diǎn)

答案： 2^k-1+1；2^k-1

你可能感興趣的試題

二叉樹與樹區(qū)別是：第一，二叉樹可以是（）。第二，二叉樹的任一結(jié)點(diǎn)都有兩棵子樹（當(dāng)然，它們中的任何一個(gè)可以是空子樹），并且這兩棵子樹之間有次序關(guān)系，也就是說，它們的位置不能交換。

答案：空集

二叉樹的主要遍歷方法有（）、（）和（）

答案：先根；中根；后根遍歷