I haven't heard about the carving of initials but I have heard of the Queen Elizabeth Oak in Greenwich Park which Anne and Henry were said to have danced around - see http://www.infobritain.co.uk/Greenwich_Park.htm. Obviously we don't know whether it's a legend or not but it's a great story.
CLICK HERE FOR MORE QUESTIONS
Please note: Comment moderation is currently enabled so there will be a delay between when you post your comment and when it shows up.