名詞解釋

平衡因子

答案：

該結(jié)點(diǎn)的左子樹(shù)深度減去它的右子樹(shù)深度。
題目列表

你可能感興趣的試題

名詞解釋

平衡二叉樹(shù)
答案：

樹(shù)上任一結(jié)點(diǎn)的左子樹(shù)和右子樹(shù)的深度之差不超過(guò)1.
名詞解釋

二叉排序樹(shù)
答案： 一棵二叉樹(shù)或是空二叉樹(shù)或是具有以下性質(zhì)的二叉樹(shù)：左子樹(shù)上所有關(guān)鍵字均小于根結(jié)點(diǎn)的關(guān)鍵字，右子樹(shù)所有結(jié)點(diǎn)關(guān)鍵字大于根結(jié)點(diǎn)的...
微信掃碼免費(fèi)搜題