It's high on the list, but it's not the one with the most:
Vienna 51%
Singapore 47%
Sydney 46%
Hong Kong 40% 70% is the total green space 40% is protected
Rio De Janeiro 40%
London 38.40% Almost 40%!
Stockholm 30%
Johannesburg-Gauteng 24%
New York City 19.7 % or 14% Park Score/World Culture Report
San Francisco 17.9%
http://www.skyscrapercity.com/showthread.php?t=1660203