Innermost containing tag: match/replace it

[w_laks]

I need to extract a couple of image links inside a table containing
spacer gifs and replace it with a div.
==============================================================
.... some HTML content ...
<table><tr><td>stuff ...</td></tr></table>
.... more stuff
<table> <!-- this needs to be replaced with a <div>
containing only the yes and no image links -->
<!-- spacer gif -->
<a href="#"><img src="yes.gif"/><a/>
<!-- spacer gif -->
<a href="#"><img src="no.gif"/></a>
</table>
==============================================================
If possible I would like to extract the image links and replace its
*containing* table with the div. I tried the minimal (non-greedy)
qualifier but I guess it always goes for the left-most match starting
at the *first* table tag. Can I write a regexp to match and replace the
innermost containing tag?

Thanks,
Lakshmi.