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

posted at

【LeetCode】104. Maximum Depth of Binary Treeを解いてみた

はじめに

コーディングテスト対策としてLeetCodeの104. Maximum Depth of Binary Treeを解いていく。

問題文を和訳

  • 二分木の根を与えられて、その最大の深さを返します。
  • 二分木の最大深度は、ルートノードから最も遠いリーフノードまでの最長パスに沿ったノードの数です。
  • Input: root = [3,9,20,null,null,15,7]
  • Output: 3

回答

104_MaximumDepthofBinaryTree.rb
def max_depth(root)
  if root
    return [max_depth(root.left), max_depth(root.right)].max + 1
  else
    return 0
  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?