言語はJavaです。

文字列
str = "<tr><td>aaa</td><td>bbb</td><td>ccc</td></tr>"
に対して、一番最後の<td>から</tr>までを削除したくて
Pattern.compile("<td.+?</tr>").matcher(str).replaceFirst("");
などとやってみましたが、最初の<td>から</tr>までが削除されてしまっているようで
<tr>しか残りません。
最短マッチの方法が間違っているのでしょうか?

(実データではaaa,bbb,cccは再帰的にタグが入ります)