輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。
在這裡，我們只需要考慮其平衡性，不需要考慮其是不是排序二叉樹
平衡二叉樹（balanced binary tree），具有以下性質：它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。
思路 肯定是遞迴去尋找高度比較
看**能懂 自己寫還是沒法寫出來
一定要對**的遞迴和回溯有乙個更深層次的理解
做到心中自帶debug
自己能回溯自己
加油貼一下大佬的**：
public
class
solution
public
intdepth
(treenode root)
}
2023年8月18日 二叉樹遍歷
層次遍歷二叉樹 include include include include typedef int elemtype 二叉樹節點 鏈式 typedef struct bitnode bitnode,bitree 鏈隊節點 typedef struct linknode linknode 鏈隊 t...
110 平衡二叉樹 8月17日
110.平衡二叉樹 遞迴解決 後續遍歷，先得到當前節點兩棵子樹的高度，比較是否滿足條件 返回較大值作為當前節點的高度。每個節點作為根的高度之差 definition for a binary tree node.struct treenode class solution return max h1...
平衡二叉樹例題 平衡二叉樹
acwing 72.平衡二叉樹 思路一 求每個節點的左右子樹深度，根據深度差判斷，直到葉子節點結束，效率不夠高，每個節點都要用兩次計算深度的遞迴函式 思路二 從葉子節點開始，計算深度差，一旦有深度差大於1的，就直接返回0，也不用管上面的深度是不是正確了，畢竟我們只需要true和false兩種狀態，省...