perl baum.pl 1 2 3 4 5 6 2.5 1.5
Teil a)
$tree = {
          'right' => {
                       'left' => {
                                   'count' => 1,
                                   'leaf' => '1.5'
                                 },
                       'right' => {
                                    'left' => {
                                                'count' => 1,
                                                'leaf' => '2.5'
                                              },
                                    'right' => {
                                                 'right' => {
                                                              'right' => {
                                                                           'count' => 1,
                                                                           'leaf' => 6
                                                                         },
                                                              'count' => 2,
                                                              'leaf' => 5
                                                            },
                                                 'count' => 3,
                                                 'leaf' => 4
                                               },
                                    'count' => 5,
                                    'leaf' => 3
                                  },
                       'count' => 7,
                       'leaf' => 2
                     },
          'count' => 8,
          'leaf' => 1
        };

Teil b)
1
1.5
2
2.5
3
4
5
6

Teil c)
$tree = {
          'left' => {
                      'left' => {
                                  'right' => {
                                               'count' => 1,
                                               'leaf' => '1.5'
                                             },
                                  'count' => 2,
                                  'leaf' => 1
                                },
                      'right' => {
                                   'count' => 1,
                                   'leaf' => '2.5'
                                 },
                      'count' => 4,
                      'leaf' => 2
                    },
          'right' => {
                       'left' => {
                                   'count' => 1,
                                   'leaf' => 4
                                 },
                       'right' => {
                                    'count' => 1,
                                    'leaf' => 6
                                  },
                       'count' => '3',
                       'leaf' => 5
                     },
          'count' => 8,
          'leaf' => 3
        };