LeetCode—110. Balanced Binary Tree

LeetCode—110. Balanced Binary Tree 題目 https://leetcode.com/problems/balanced-binary-tree/description/ 判斷一棵二叉樹是否是平衡二叉樹。 平衡二叉樹指的是,兩棵子樹的任一節點的深度相差不超過1. 思路及解法 首先寫一個函數用來得到每一個子樹的深度,然後遞歸調用原函數,判斷兩棵子樹的深度差是否超過1
相關文章
相關標籤/搜索