填空題

設(shè)根結(jié)點的層數(shù)為0，定義樹的高度為樹中層數(shù)最大的結(jié)點的層數(shù)加1，則高度為k的二叉樹具有的結(jié)點數(shù)目，最少為（），最多為（）。

答案： k；2k-1
微信掃碼免費搜題