# @param {TreeNode} root
# @return {Integer}
def min_diff_in_bst(root)
sl=[]
arr=[root]
until arr.empty?
c=arr.pop
sl<<c.val
arr<<c.left if c.left
arr<<c.right if c.right
end
sl.sort!
(1...sl.size).map{|i|sl[i]-sl[i-1]}.min
end
모바일이라 하이라이팅 없음. 그냥 배열 하나로 쭉 펴서 풂
댓글 0