平衡二叉樹—平衡因子

平衡因子

某一節點的平衡因子等于該節點左子樹深度-右子樹深度。

、

平衡二叉樹

如果一棵樹的任意節點平衡因子的絕對值小于等于1，則該樹為平衡二叉樹。

總結

以上是生活随笔為你收集整理的平衡二叉树平衡因子的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。