I see the problem using Slackware 12, and Tk-804.027. I experimented a little bit, and found a hacked solution. 
#!/usr/bin/perl
use strict;
use warnings;
use Tk;

my $mw = MainWindow->new();
my $frame = $mw->Frame->pack();
populate();

$frame->Button(-command=>\&recompose,
                -text=>'do_it')->pack();

MainLoop;

sub recompose
{       
        $mw->withdraw;
    $frame->destroy();
    $frame = $mw->Frame->pack();
    populate();

        $mw->packPropagate;
        $frame->update;
        $mw->update;
        $mw->deiconify;

}

sub populate
{
    for (1..10)
    {
        $frame->Label(-text=>$_)->pack();
    }
}

[download]
I will point out that your code is bad programming, because you are trying to clean out your labels by destroying the parent frame, still leaves the old labels laying around, and this will cause a memory gain everytime you do it. Using $widget->destroy usually is a bad thing in Tk. You may be able to get away with it, if you run packForget on all children of the frame, then destroy all the children. You are better off, NOT destroying the frame, just empty it then refill it. 
#!/usr/bin/perl
use strict;
use warnings;
use Tk;

my $mw = MainWindow->new();
my $frame = $mw->Frame->pack();
populate();

$frame->Button(-command=>\&recompose,
                -text=>'do_it')->pack();

MainLoop;

sub recompose
{       
        my @w = $frame->packSlaves;
    print @w,"\n";
    foreach (@w) { $_->packForget; 
                   $_->destroy;}

    populate();
}

sub populate
{
    for (1..10)
    {
        $frame->Label(-text=>$_)->pack();
    }
}

[download]
I'm not really a human, but I play one on earth. Cogito ergo sum a bum

In reply to Re: Tk Mainwindow resizing after child destroyed by zentara
in thread Tk Mainwindow resizing after child destroyed by g0n

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.