首頁
題庫
網課
在線???/a>
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
問答題
【簡答題】
試設計算法計算一棵給定二叉樹上所有結點數目。假設二叉樹的存儲結構描述如下:
答案:
點擊查看答案
手機看題
你可能感興趣的試題
問答題
【案例分析題】
閱讀下面程序,并回答有關問題。其中BSTree為用二叉鏈表表示的二叉排序樹類型。
假設二叉排序樹*bst是有n個結點的滿二叉樹,給出算法的時間復雜度
答案:
O ( log
2
( n+1 ) )或O (log
2
n )
點擊查看答案
手機看題
問答題
【案例分析題】
閱讀下面程序,并回答有關問題。其中BSTree為用二叉鏈表表示的二叉排序樹類型。
n個結點的滿二叉樹的深度h是多少?
答案:
h = log
2
( n+1 ) 或 h = [ log
2
n ] + 1 (方括號表示向下取整)
點擊查看答案
手機看題
微信掃碼免費搜題