摘要:
LCR 176. 判斷是否為平衡二叉樹 利用遞歸得出結果,平衡二叉樹成立的條件:左子樹和右子樹之差的絕對值小于等于 1,也就是當左子樹高度 - 右子樹高度的差值等于 0或者等于1的時候該平衡二叉樹成立。 那么我們可以利用負數作為不成立的返回結果,當某個子二叉樹不成立的時候返回 -1 給父節點,父節點 閱讀全文
LCR 176. 判斷是否為平衡二叉樹 利用遞歸得出結果,平衡二叉樹成立的條件:左子樹和右子樹之差的絕對值小于等于 1,也就是當左子樹高度 - 右子樹高度的差值等于 0或者等于1的時候該平衡二叉樹成立。 那么我們可以利用負數作為不成立的返回結果,當某個子二叉樹不成立的時候返回 -1 給父節點,父節點 閱讀全文
posted @ 2025-09-21 23:34
Lantz12
閱讀(8)
評論(0)
推薦(0)

浙公網安備 33010602011771號