填空題

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

答案: k;2k-1
微信掃碼免費搜題