平衡因子是什麼

平衡因子是指在二叉樹中，任意節點的左子樹高度減去右子樹高度的結果。

平衡因子的值可以是1、0或-1，在平衡二叉樹（如AVL樹）中，所有節點的平衡因子只能取這三種值。平衡因子的概念用於檢測和調整二叉樹的結構，以維持其平衡狀態，如果某節點的平衡因子值非0，則表示該節點不平衡，需要進行平衡旋轉操作。