名詞解釋

平衡因子

答案：

該結點的左子樹深度減去它的右子樹深度。

你可能感興趣的試題

平衡二叉樹

答案：

樹上任一結點的左子樹和右子樹的深度之差不超過1.

二叉排序樹

答案：一棵二叉樹或是空二叉樹或是具有以下性質的二叉樹：左子樹上所有關鍵字均小于根結點的關鍵字，右子樹所有結點關鍵字大于根結點的...