0
Help us understand the problem. What are the problem?

posted at

【LeetCode】101. Symmetric Treeを解いてみた

はじめに

コーディングテスト対策としてLeetCodeの101. Symmetric Treeを解いていく。

問題文を和訳

  • 二分木の根が与えられたら、それがそれ自体の鏡であるかどうかを確認します
  • (つまり、その中心を中心に対称になります)。
  • Input: root = [1,2,2,3,4,4,3]
  • Output: true

回答

101_SymmetricTree.rb
def compare(left, right)
  if left == nil && right == nil
    return true
  elsif left == nil || right == nil
    return false
  else
    return left.val == right.val && compare(left.left, right.right) && compare(left.right, right.left)
  end
end

最後に

難易度はEasyでした。

Register as a new user and use Qiita more conveniently

  1. You can follow users and tags
  2. you can stock useful information
  3. You can make editorial suggestions for articles
What you can do with signing up
0
Help us understand the problem. What are the problem?