平衡二叉樹&&數組中只出現一次的數字

平衡二叉樹 輸入一棵二叉樹,判斷該二叉樹是不是平衡二叉樹。node 解題思路 平衡二叉樹的性質:要麼是一棵空樹,要麼任何一個節點的左右子樹高度差的絕對值不超過1. 解法爲二叉樹的後序遍歷,對於任意一個節點node來講,判斷node的左右子樹是否爲平衡二叉樹。web 代碼 class TreeNode { int val = 0; TreeNode left = null;
相關文章
相關標籤/搜索