問答題

【案例分析題】

閱讀下面程序，并回答有關(guān)問題。其中BSTree為用二叉鏈表表示的二叉排序樹類型。

n個結(jié)點的滿二叉樹的深度h是多少？

答案： h = log2（ n+1 ） 或 h = [ log2n ] + 1 （方括號表示向下取整）
微信掃碼免費搜題