Mirror Binary Tree without recursion

mirror-binary-tree-without-recursion.rb

def mirror(p)
  while switched(p) == false
    if switched(p.left) and switched(p.right)
      right = p.right
      p.right = p.left
      p.left = right
      right = nil
      p.switched = true
      p = p.parent
    end
    if !switched(p.left)
      p = p.left
    end
    if !switched(p.right)
      p = p.right
    end
  end
end

def switched(p)
  return true if p.nil?
  if p.left.nil? and p.right.nil?
    return true
  end
  return p.switched
end