n = 31
    234 891 898 451 627 220 795 182 967 815 412 828 215 797 937 897 453 366 580 
    268 925 589 205 696 598 290 261 284 361 115 516 

+++ Initial tree
                115
            182
                    205
                215
        220
    234
                            261
                        268
                                284
                            290
                                361
                    366
                412
            451
                    453
                            516
                        580
                            589
                                598
                627
                        696
                    795
                            797
                        815
                            828
        891
                897
            898
                        925
                    937
                967

+++ Flattened tree
                        115
                    182
                205
            215
        220
    234
        261
            268
                284
                    290
                        361
                            366
                                412
                                    451
                                        453
                                            516
                                                580
                                                    589
                                                        598
                                                            627
                                                                696
                                                                    795
                                                                        797
                                                                            815
                                                                                828
                                                                                    891
                                                                                        897
                                                                                            898
                                                                                                925
                                                                                                    937
                                                                                                        967

+++ Linked list
    115 182 205 215 220 234 261 268 284 290 361 366 412 451 453 516 580 589 598 
    627 696 795 797 815 828 891 897 898 925 937 967 
    967 937 925 898 897 891 828 815 797 795 696 627 598 589 580 516 453 451 412 
    366 361 290 284 268 261 234 220 215 205 182 115 

+++ Balanced tree
                    115
                182
                    205
            215
                    220
                234
                    261
        268
                    284
                290
                    361
            366
                    412
                451
                    453
    516
                    580
                589
                    598
            627
                    696
                795
                    797
        815
                    828
                891
                    897
            898
                    925
                937
                    967