1


  1
┌─┴─┐
2   3


  1
┌─┴─┐
    2


  1
┌─┴─┐
2


      1
  ┌───┴───┐
  2       3
┌─┴─┐   ┌─┴─┐
4   5       6



   abcdef
  ┌───┴───┐
hello   ugly



            hello
      ┌───────┴───────┐
      1               1
  ┌───┴───┐       ┌───┴───┐
  2       3       2       3
┌─┴─┐   ┌─┴─┐   ┌─┴─┐   ┌─┴─┐
4   5       6   4   5       6



 abcdefg
┌───┴────┐
1        2



     1
┌────┴─────┐
2   abcdefghilmnop



          0123456789
     ┌─────────┴─────────┐
     1                abcdefg
┌────┴─────┐         ┌───┴────┐
2   abcdefghilmnop   1        2



                         hellllllllo
              ┌───────────────┴───────────────┐
            hello                           hello
      ┌───────┴───────┐               ┌───────┴───────┐
      1               1               1               1
  ┌───┴───┐       ┌───┴───┐       ┌───┴───┐       ┌───┴───┐
  2       3       2       3       2       3       2       3
┌─┴─┐   ┌─┴─┐   ┌─┴─┐   ┌─┴─┐   ┌─┴─┐   ┌─┴─┐   ┌─┴─┐   ┌─┴─┐
4   5       6   4   5       6   4   5       6   4   5       6



  1
┌─┴─┐



                  abcdefghilmnopqrsabcdefghilmnopqrsabcdefghilmnopqrsabcdefghilmnopqrs
                 ┌──────────────────────────────────┴──────────────────────────────────┐
abcdefghilmnopqrsabcdefghilmnopqrs



Mixed tests with trees represented with N() nodes:
Complete binary tree depth: 7

                                                                              X
                                      ┌───────────────────────────────────────┴───────────────────────────────────────┐
                                      X                                                                               X
                  ┌───────────────────┴───────────────────┐                                       ┌───────────────────┴───────────────────┐
                  X                                       X                                       X                                       X
        ┌─────────┴─────────┐                   ┌─────────┴─────────┐                   ┌─────────┴─────────┐                   ┌─────────┴─────────┐
        X                   X                   X                   X                   X                   X                   X                   X
   ┌────┴────┐         ┌────┴────┐         ┌────┴────┐         ┌────┴────┐         ┌────┴────┐         ┌────┴────┐         ┌────┴────┐         ┌────┴────┐
   X         X         X         X         X         X         X         X         X         X         X         X         X         X         X         X
 ┌─┴──┐    ┌─┴──┐    ┌─┴──┐    ┌─┴──┐    ┌─┴──┐    ┌─┴──┐    ┌─┴──┐    ┌─┴──┐    ┌─┴──┐    ┌─┴──┐    ┌─┴──┐    ┌─┴──┐    ┌─┴──┐    ┌─┴──┐    ┌─┴──┐    ┌─┴──┐
 X    X    X    X    X    X    X    X    X    X    X    X    X    X    X    X    X    X    X    X    X    X    X    X    X    X    X    X    X    X    X    X
┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐ ┌┴─┐
X  X X  X X  X X  X X  X X  X X  X X  X X  X X  X X  X X  X X  X X  X X  X X  X X  X X  X X  X X  X X  X X  X X  X X  X X  X X  X X  X X  X X  X X  X X  X X  X




                                                                                                                                                                                                                                                                                             phvoj
                                                                                                                                                                             ┌─────────────────────────────────────────────────────────────────────────────────────────────────────────────────┴──────────────────────────────────────────────────────────────────────────────────────────────────────────────────┐
                                                                                                                                                                        jeveqagogkr
   ┌─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────┴─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────┐
xlpqyuj                                                                                                                                                                                                                                                                                                                                               agj
                                                                                                                                                                                                                                                                                                     ┌─────────────────────────────────────────────────┴─────────────────────────────────────────────────┐
                                                                                                                                                                                                                                                                                             wjmnvxxceqsiushi                                                                                       lhmrtyqctzm
                                                                                                                                                                                                                     ┌───────────────────────────────────────────────────────────────────────────────┴───────────────────────────────────────────────────────────────────────────────┐
                                                                                                                                                                                                             ttxilvvclptlfagco                                                                                                                                                    oghixcr
                                                                                              ┌──────────────────────────────────────────────────────────────────────────────────────────────────────────────────────┴───────────────────────────────────────────────────────────────────────────────────────────────────────────────────────┐                             ┌─────────┴──────────┐
                                                                                        iinquqsiuidz                                                                                                                                                                                                                                    llxpxjzuapk                    ajwoalptd
          ┌───────────────────────────────────────────────────────────────────────────────────┴────────────────────────────────────────────────────────────────────────────────────┐                                                                                                                                                   ┌─────┴──────┐            ┌─────────┴─────────┐
                                                                                                                                                                                  rr                                                                                                                                                yvdtjxa             nlbiznulwofrssrzsky   ncaytnjnbjfmgkr
                                                         ┌─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────┴─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────┐
                                                       lbuic                                                                                                                                                                                                                                           okkfbvkwbrhq
              ┌──────────────────────────────────────────┴──────────────────────────────────────────┐                                                                                                                                                                                             ┌──────────┴───────────┐
                                                                                                   ct                                                                                                                                                                                                                 gkxaemf
                               ┌────────────────────────────────────────────────────────────────────┴────────────────────────────────────────────────────────────────────┐                                                                                                                                         ┌─────┴──────┐
                      hxbyxfkjoyvocjxrin                                                                                                                              iyqgdyj                                                                                                                                mcrmqafumudqb
                     ┌─────────┴─────────┐                                 ┌─────────────────────────────────────────────────────────────────────────────────────────────┴─────────────────────────────────────────────────────────────────────────────────────────────┐                                    ┌──────┴───────┐
                  zpkpjv        apxswxxofslkyumcxx                 xzfmdrvtsypeitqv                                                                                                                                                                             ykseaopjhedfim                          iokaxywm          ymv
                               ┌─────────┴─────────┐           ┌───────────┴───────────┐                                                                                                                                                        ┌──────────────────────┴──────────────────────┐        ┌────┴────┐
                             ihwk                        tcjqjnevufpgd               qtsl                                                                                                                                               moebefbyhggfrpyhc                                             jdi
                                                       ┌───────┴───────┐                                                                                                                              ┌─────────────────────────────────────────┴─────────────────────────────────────────┐
                                                               napfjuykqfiijahwp                                                                                                              dnhzyciujxxpuhjy
                                                              ┌────────┴─────────┐                                     ┌──────────────────────────────────────────────────────────────────────────────┴───────────────────────────────────────────────────────────────────────────────┐
                                                           anmdyn                                                sslyktidjsgy                                                                                                                                                         h
                                                                                                         ┌─────────────┴──────────────┐
                                                                                                  xcwctyoduoraknt                    gw
                                                                                                 ┌───────┴────────┐   ┌───────────────┴────────────────┐
                                                                                            gnobrqxqyz                                              qaztbd
                                                                                                                          ┌────────────────────────────┴─────────────────────────────┐
                                                                                                                                                                                 xfsulavqp
                                                                                                                              ┌──────────────────────────────────────────────────────┴───────────────────────────────────────────────────────┐
                                                                                                                                                                                                                                            xzh
                                                                                                                                                                                                         ┌───────────────────────────────────┴────────────────────────────────────┐
                                                                                                                                                                                                   tiitjmenjghd
                                                                                                                                                         ┌───────────────────────────────────────────────┴───────────────────────────────────────────────┐
                                                                                                                                               oqaqmopmjjdhnznyiqpy                                                                                    ubjep
                                                                                                                                          ┌──────────────┴──────────────┐                                                           ┌────────────────────┴────────────────────┐
                                                                                                                                   oaxetbsoessokyj                                                                            rbpaolcrrcijx
                                                                                                                                  ┌───────┴────────┐                                           ┌────────────────────────────────────┴─────────────────────────────────────┐
                                                                                                                                            ylimfkhznmaapwl                                   jh
                                                                                                                                           ┌───────┴────────┐                       ┌──────────┴──────────┐
                                                                                                                                        dbxlca          lstdjdft            zdwcinujdkahpqdgi          rchwli
                                                                                                                                                       ┌────┴────┐                              ┌─────────┴─────────┐
                                                                                                                                                                 n                                                 ty
                                                                                                                                                               ┌─┴──┐                               ┌───────────────┴────────────────┐
                                                                                                                                                             chvp                                                               qhntpvpivr
                                                                                                                                                                                                                   ┌─────────────────┴─────────────────┐
                                                                                                                                                                                                              jlzvynlvah                              pyb
                                                                                                                                                                                                        ┌──────────┴──────────┐                ┌───────┴────────┐
                                                                                                                                                                                                                        jzitavqchdve                            b
                                                                                                                                                                                                                       ┌──────┴──────┐                     ┌────┴─────┐
                                                                                                                                                                                                                      oz          foqoimi          jjkgenfprsxqopno
                                                                                                                                                                                                                  ┌────┴─────┐   ┌───┴────┐
                                                                                                                                                                                                             expmlyimwx                 prug
                                                                                                                                                                                                            ┌─────┴─────┐
                                                                                                                                                                                                                       bbh