【LeetCode】 110. Balanced Binary Tree 解答・解説【Python】

この記事は約2分で読めます。

 

問題

原文

 

Given a binary tree, determine if it is height-balanced.

Example 1:

Input: root = [3,9,20,null,null,15,7]

Output: true

Example 2:

Input: root = [1,2,2,3,3,null,null,4,4]

Output: false

Example 3:

Input: root = []

Output: true

Constraints:

  • The number of nodes in the tree is in the range [0, 5000].
  • -104 <= Node.val <= 104

内容

二分木が与えられます。平衡木であるか調べてください。

※平衡木は左右の子ノードの高さの差が1を超えない二分木です。

 

※正しくない可能性があります。

方針

・深さ優先探索で再帰的に解く

解答

解答1:

 

補足・参考・感想

参考

 

前:108. Convert Sorted Array to Binary Search Tree

次:111. Minimum Depth of Binary Tree

LeetCode 解答・解説記事一覧

コメント