問(wèn)答題

【簡(jiǎn)答題】
計(jì)算二叉樹(shù)上單分支結(jié)點(diǎn)數(shù)目。假設(shè)二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)描述如下：

答案：

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】
試設(shè)計(jì)算法計(jì)算一棵給定二叉樹(shù)上所有結(jié)點(diǎn)數(shù)目。假設(shè)二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)描述如下：

答案：

問(wèn)答題

【案例分析題】
閱讀下面程序，并回答有關(guān)問(wèn)題。其中BSTree為用二叉鏈表表示的二叉排序樹(shù)類型。
假設(shè)二叉排序樹(shù)*bst是有n個(gè)結(jié)點(diǎn)的滿二叉樹(shù)，給出算法的時(shí)間復(fù)雜度

答案： O ( log₂( n+1 ) )或O (log₂n )