Representation of the tree:
[34m[35m● [36m
[34m├[35m● [36m
[34m│├[35m● [36m
[34m││├[35m● [36m
[34m│││├[35m● [36m
[34m││││├[35m● [36m
[34m│││││├[35m● [36mKabul
[34m│││││└[35m● [36m
[34m│││││ ├[35m● [36m
[34m│││││ │├[35m● [36mTirane
[34m│││││ │└[35m● [36mAlgiers
[34m│││││ └[35m● [36m
[34m│││││  ├[35m● [36m
[34m│││││  │├[35m● [36mAndorra la Vella
[34m│││││  │└[35m● [36mLuanda
[34m│││││  └[35m● [36mSaint John's
[34m││││└[35m● [36m
[34m││││ ├[35m● [36m
[34m││││ │├[35m● [36m
[34m││││ ││├[35m● [36mBuenos Aires
[34m││││ ││└[35m● [36mYerevan
[34m││││ │└[35m● [36m
[34m││││ │ ├[35m● [36mCanberra
[34m││││ │ └[35m● [36mVienna
[34m││││ └[35m● [36mBaku
[34m│││└[35m● [36m
[34m│││ ├[35m● [36m
[34m│││ │├[35m● [36m
[34m│││ ││├[35m● [36m
[34m│││ │││├[35m● [36m
[34m│││ ││││├[35m● [36m
[34m│││ │││││├[35m● [36mManama
[34m│││ │││││└[35m● [36mDhaka
[34m│││ ││││└[35m● [36mBridgetown
[34m│││ │││└[35m● [36m
[34m│││ │││ ├[35m● [36m
[34m│││ │││ │├[35m● [36m
[34m│││ │││ ││├[35m● [36mMinsk
[34m│││ │││ ││└[35m● [36mBrussels
[34m│││ │││ │└[35m● [36mBelmopan
[34m│││ │││ └[35m● [36mPorto-Novo
[34m│││ ││└[35m● [36m
[34m│││ ││ ├[35m● [36mThimphu
[34m│││ ││ └[35m● [36m
[34m│││ ││  ├[35m● [36mLa Paz (administrative); Sucre (judicial)
[34m│││ ││  └[35m● [36m
[34m│││ ││   ├[35m● [36mSarajevo
[34m│││ ││   └[35m● [36mGaborone
[34m│││ │└[35m● [36m
[34m│││ │ ├[35m● [36m
[34m│││ │ │├[35m● [36mBrasilia
[34m│││ │ │└[35m● [36mBandar Seri Begawan
[34m│││ │ └[35m● [36m
[34m│││ │  ├[35m● [36mSofia
[34m│││ │  └[35m● [36m
[34m│││ │   ├[35m● [36mOuagadougou
[34m│││ │   └[35m● [36mBujumbura
[34m│││ └[35m● [36m
[34m│││  ├[35m● [36m
[34m│││  │├[35m● [36m
[34m│││  ││├[35m● [36m
[34m│││  │││├[35m● [36m
[34m│││  ││││├[35m● [36m
[34m│││  │││││├[35m● [36mPhnom Penh
[34m│││  │││││└[35m● [36mYaounde
[34m│││  ││││└[35m● [36mOttawa
[34m│││  │││└[35m● [36mPraia
[34m│││  ││└[35m● [36mBangui
[34m│││  │└[35m● [36m
[34m│││  │ ├[35m● [36m
[34m│││  │ │├[35m● [36mN'Djamena
[34m│││  │ │└[35m● [36m
[34m│││  │ │ ├[35m● [36mSantiago
[34m│││  │ │ └[35m● [36mBeijing
[34m│││  │ └[35m● [36m
[34m│││  │  ├[35m● [36m
[34m│││  │  │├[35m● [36m
[34m│││  │  ││├[35m● [36mBogota
[34m│││  │  ││└[35m● [36mMoroni
[34m│││  │  │└[35m● [36m
[34m│││  │  │ ├[35m● [36mKinshasa
[34m│││  │  │ └[35m● [36mBrazzaville
[34m│││  │  └[35m● [36m
[34m│││  │   ├[35m● [36mSan Jose
[34m│││  │   └[35m● [36mYamoussoukro (official); Abidjan (de facto)
[34m│││  └[35m● [36m
[34m│││   ├[35m● [36m
[34m│││   │├[35m● [36mZagreb
[34m│││   │└[35m● [36mHavana
[34m│││   └[35m● [36m
[34m│││    ├[35m● [36mNicosia
[34m│││    └[35m● [36mPrague
[34m││└[35m● [36m
[34m││ ├[35m● [36m
[34m││ │├[35m● [36m
[34m││ ││├[35m● [36mCopenhagen
[34m││ ││└[35m● [36m
[34m││ ││ ├[35m● [36mDjibouti
[34m││ ││ └[35m● [36mRoseau
[34m││ ││  └[35m● [36mSanto Domingo
[34m││ │└[35m● [36m
[34m││ │ ├[35m● [36m
[34m││ │ │├[35m● [36m
[34m││ │ ││├[35m● [36m
[34m││ │ │││├[35m● [36mDili
[34m││ │ │││└[35m● [36mQuito
[34m││ │ ││└[35m● [36mCairo
[34m││ │ │└[35m● [36mSan Salvador
[34m││ │ └[35m● [36m
[34m││ │  ├[35m● [36m
[34m││ │  │├[35m● [36mMalabo
[34m││ │  │└[35m● [36m
[34m││ │  │ ├[35m● [36mAsmara
[34m││ │  │ └[35m● [36mTallinn
[34m││ │  └[35m● [36mAddis Ababa
[34m││ └[35m● [36m
[34m││  ├[35m● [36m
[34m││  │├[35m● [36m
[34m││  ││├[35m● [36mSuva
[34m││  ││└[35m● [36mHelsinki
[34m││  │└[35m● [36mParis
[34m││  └[35m● [36m
[34m││   ├[35m● [36m
[34m││   │├[35m● [36m
[34m││   ││├[35m● [36mLibreville
[34m││   ││└[35m● [36m
[34m││   ││ ├[35m● [36mTbilisi
[34m││   ││ └[35m● [36mBerlin
[34m││   │└[35m● [36mAccra
[34m││   └[35m● [36m
[34m││    ├[35m● [36m
[34m││    │├[35m● [36mAthens
[34m││    │└[35m● [36mSaint George's
[34m││    └[35m● [36m
[34m││     ├[35m● [36m
[34m││     │├[35m● [36mGuatemala City
[34m││     │└[35m● [36mConakry
[34m││     │ └[35m● [36mBissau
[34m││     └[35m● [36mGeorgetown
[34m│└[35m● [36m
[34m│ ├[35m● [36m
[34m│ │├[35m● [36m
[34m│ ││├[35m● [36m
[34m│ │││├[35m● [36m
[34m│ ││││├[35m● [36mPort-au-Prince
[34m│ ││││└[35m● [36mTegucigalpa
[34m│ │││└[35m● [36mBudapest
[34m│ ││└[35m● [36m
[34m│ ││ ├[35m● [36m
[34m│ ││ │├[35m● [36mReykjavik
[34m│ ││ │└[35m● [36m
[34m│ ││ │ ├[35m● [36mNew Delhi
[34m│ ││ │ └[35m● [36mJakarta
[34m│ ││ └[35m● [36m
[34m│ ││  ├[35m● [36m
[34m│ ││  │├[35m● [36m
[34m│ ││  ││├[35m● [36m
[34m│ ││  │││├[35m● [36mTehran
[34m│ ││  │││└[35m● [36mBaghdad
[34m│ ││  ││└[35m● [36mDublin
[34m│ ││  │└[35m● [36mJerusalem*
[34m│ ││  └[35m● [36mRome
[34m│ │└[35m● [36m
[34m│ │ ├[35m● [36m
[34m│ │ │├[35m● [36m
[34m│ │ ││├[35m● [36mKingston
[34m│ │ ││└[35m● [36mTokyo
[34m│ │ │└[35m● [36mAmman
[34m│ │ └[35m● [36m
[34m│ │  ├[35m● [36m
[34m│ │  │├[35m● [36m
[34m│ │  ││├[35m● [36mAstana
[34m│ │  ││└[35m● [36mNairobi
[34m│ │  │└[35m● [36m
[34m│ │  │ ├[35m● [36mTarawa Atoll
[34m│ │  │ └[35m● [36m
[34m│ │  │  ├[35m● [36m
[34m│ │  │  │├[35m● [36mPyongyang
[34m│ │  │  │└[35m● [36mSeoul
[34m│ │  │  └[35m● [36mPristina
[34m│ │  └[35m● [36m
[34m│ │   ├[35m● [36mKuwait City
[34m│ │   └[35m● [36mBishkek
[34m│ └[35m● [36m
[34m│  ├[35m● [36m
[34m│  │├[35m● [36m
[34m│  ││├[35m● [36m
[34m│  │││├[35m● [36m
[34m│  ││││├[35m● [36m
[34m│  │││││├[35m● [36mVientiane
[34m│  │││││└[35m● [36mRiga
[34m│  ││││└[35m● [36m
[34m│  ││││ ├[35m● [36mBeirut
[34m│  ││││ └[35m● [36mMaseru
[34m│  │││└[35m● [36m
[34m│  │││ ├[35m● [36m
[34m│  │││ │├[35m● [36m
[34m│  │││ ││├[35m● [36mMonrovia
[34m│  │││ ││└[35m● [36mTripoli
[34m│  │││ │└[35m● [36mVaduz
[34m│  │││ └[35m● [36mVilnius
[34m│  ││└[35m● [36mLuxembourg
[34m│  │└[35m● [36m
[34m│  │ ├[35m● [36m
[34m│  │ │├[35m● [36m
[34m│  │ ││├[35m● [36m
[34m│  │ │││├[35m● [36m
[34m│  │ ││││├[35m● [36m
[34m│  │ │││││├[35m● [36mSkopje
[34m│  │ │││││└[35m● [36mAntananarivo
[34m│  │ ││││└[35m● [36m
[34m│  │ ││││ ├[35m● [36m
[34m│  │ ││││ │├[35m● [36m
[34m│  │ ││││ ││├[35m● [36m
[34m│  │ ││││ │││├[35m● [36mLilongwe
[34m│  │ ││││ │││└[35m● [36mKuala Lumpur
[34m│  │ ││││ ││└[35m● [36mMale
[34m│  │ ││││ │└[35m● [36mBamako
[34m│  │ ││││ └[35m● [36mValletta
[34m│  │ │││└[35m● [36m
[34m│  │ │││ ├[35m● [36mMajuro
[34m│  │ │││ └[35m● [36m
[34m│  │ │││  ├[35m● [36mNouakchott
[34m│  │ │││  └[35m● [36mPort Louis
[34m│  │ ││└[35m● [36mMexico City
[34m│  │ │└[35m● [36m
[34m│  │ │ ├[35m● [36mPalikir
[34m│  │ │ └[35m● [36m
[34m│  │ │  ├[35m● [36m
[34m│  │ │  │├[35m● [36mChisinau
[34m│  │ │  │└[35m● [36m
[34m│  │ │  │ ├[35m● [36m
[34m│  │ │  │ │├[35m● [36mMonaco
[34m│  │ │  │ │└[35m● [36mUlaanbaatar
[34m│  │ │  │ └[35m● [36mPodgorica
[34m│  │ │  └[35m● [36m
[34m│  │ │   ├[35m● [36mRabat
[34m│  │ │   └[35m● [36mMaputo
[34m│  │ └[35m● [36mRangoon (Yangon); Naypyidaw or Nay Pyi Taw (administrative)
[34m│  └[35m● [36m
[34m│   ├[35m● [36m
[34m│   │├[35m● [36m
[34m│   ││├[35m● [36m
[34m│   │││├[35m● [36mWindhoek
[34m│   │││└[35m● [36mno official capital; government offices in Yaren District
[34m│   ││└[35m● [36m
[34m│   ││ ├[35m● [36mKathmandu
[34m│   ││ └[35m● [36m
[34m│   ││  ├[35m● [36mAmsterdam; The Hague (seat of government)
[34m│   ││  └[35m● [36mWellington
[34m│   │└[35m● [36m
[34m│   │ ├[35m● [36m
[34m│   │ │├[35m● [36mManagua
[34m│   │ │└[35m● [36mNiamey
[34m│   │ │ └[35m● [36mAbuja
[34m│   │ └[35m● [36mOslo
[34m│   └[35m● [36mMuscat
[34m└[35m● [36m
[34m ├[35m● [36m
[34m │├[35m● [36m
[34m ││├[35m● [36m
[34m │││├[35m● [36m
[34m ││││├[35m● [36m
[34m │││││├[35m● [36m
[34m ││││││├[35m● [36m
[34m │││││││├[35m● [36mIslamabad
[34m │││││││└[35m● [36m
[34m │││││││ ├[35m● [36mMelekeok
[34m │││││││ └[35m● [36mPanama City
[34m ││││││└[35m● [36m
[34m ││││││ ├[35m● [36mPort Moresby
[34m ││││││ └[35m● [36mAsuncion
[34m │││││└[35m● [36mLima
[34m ││││└[35m● [36m
[34m ││││ ├[35m● [36mManila
[34m ││││ └[35m● [36m
[34m ││││  ├[35m● [36mWarsaw
[34m ││││  └[35m● [36mLisbon
[34m │││└[35m● [36mDoha
[34m ││└[35m● [36m
[34m ││ ├[35m● [36m
[34m ││ │├[35m● [36mBucharest
[34m ││ │└[35m● [36m
[34m ││ │ ├[35m● [36mMoscow
[34m ││ │ └[35m● [36mKigali
[34m ││ └[35m● [36m
[34m ││  ├[35m● [36m
[34m ││  │├[35m● [36m
[34m ││  ││├[35m● [36m
[34m ││  │││├[35m● [36m
[34m ││  ││││├[35m● [36m
[34m ││  │││││├[35m● [36m
[34m ││  ││││││├[35m● [36mBasseterre
[34m ││  ││││││└[35m● [36mCastries
[34m ││  │││││└[35m● [36mKingstown
[34m ││  ││││└[35m● [36m
[34m ││  ││││ ├[35m● [36mApia
[34m ││  ││││ └[35m● [36m
[34m ││  ││││  ├[35m● [36mSan Marino
[34m ││  ││││  └[35m● [36mSao Tome
[34m ││  │││└[35m● [36mRiyadh
[34m ││  ││└[35m● [36m
[34m ││  ││ ├[35m● [36mDakar
[34m ││  ││ └[35m● [36m
[34m ││  ││  ├[35m● [36mBelgrade
[34m ││  ││  └[35m● [36mVictoria
[34m ││  │└[35m● [36m
[34m ││  │ ├[35m● [36m
[34m ││  │ │├[35m● [36mFreetown
[34m ││  │ │└[35m● [36mSingapore
[34m ││  │ └[35m● [36m
[34m ││  │  ├[35m● [36m
[34m ││  │  │├[35m● [36mBratislava
[34m ││  │  │└[35m● [36mLjubljana
[34m ││  │  └[35m● [36m
[34m ││  │   ├[35m● [36m
[34m ││  │   │├[35m● [36mHoniara
[34m ││  │   │└[35m● [36mMogadishu
[34m ││  │   └[35m● [36m
[34m ││  │    ├[35m● [36mPretoria (administrative); Cape Town (legislative); Bloemfontein (judiciary)
[34m ││  │    └[35m● [36mJuba (Relocating to Ramciel)
[34m ││  └[35m● [36m
[34m ││   ├[35m● [36m
[34m ││   │├[35m● [36m
[34m ││   ││├[35m● [36mMadrid
[34m ││   ││└[35m● [36mColombo; Sri Jayewardenepura Kotte (legislative)
[34m ││   │└[35m● [36m
[34m ││   │ ├[35m● [36m
[34m ││   │ │├[35m● [36mKhartoum
[34m ││   │ │└[35m● [36mParamaribo
[34m ││   │ └[35m● [36m
[34m ││   │  ├[35m● [36m
[34m ││   │  │├[35m● [36mMbabane
[34m ││   │  │└[35m● [36mStockholm
[34m ││   │  └[35m● [36mBern
[34m ││   └[35m● [36mDamascus
[34m │└[35m● [36m
[34m │ ├[35m● [36m
[34m │ │├[35m● [36m
[34m │ ││├[35m● [36m
[34m │ │││├[35m● [36m
[34m │ ││││├[35m● [36m
[34m │ │││││├[35m● [36mTaipei
[34m │ │││││└[35m● [36mDushanbe
[34m │ ││││└[35m● [36mDar es Salaam; Dodoma (legislative)
[34m │ │││└[35m● [36m
[34m │ │││ ├[35m● [36m
[34m │ │││ │├[35m● [36mBangkok
[34m │ │││ │└[35m● [36m
[34m │ │││ │ ├[35m● [36mNassau
[34m │ │││ │ └[35m● [36mBanjul
[34m │ │││ └[35m● [36m
[34m │ │││  ├[35m● [36mLome
[34m │ │││  └[35m● [36mNuku'alofa
[34m │ ││└[35m● [36m
[34m │ ││ ├[35m● [36mPort-of-Spain
[34m │ ││ └[35m● [36m
[34m │ ││  ├[35m● [36mTunis
[34m │ ││  └[35m● [36m
[34m │ ││   ├[35m● [36m
[34m │ ││   │├[35m● [36mAnkara
[34m │ ││   │└[35m● [36mAshgabat
[34m │ ││   └[35m● [36mVaiaku village, Funafuti province
[34m │ │└[35m● [36m
[34m │ │ ├[35m● [36m
[34m │ │ │├[35m● [36mKampala
[34m │ │ │└[35m● [36m
[34m │ │ │ ├[35m● [36mKyiv
[34m │ │ │ └[35m● [36m
[34m │ │ │  ├[35m● [36m
[34m │ │ │  │├[35m● [36mAbu Dhabi
[34m │ │ │  │└[35m● [36mLondon
[34m │ │ │  └[35m● [36mWashington D.C.
[34m │ │ └[35m● [36m
[34m │ │  ├[35m● [36mMontevideo
[34m │ │  └[35m● [36mTashkent
[34m │ └[35m● [36m
[34m │  ├[35m● [36m
[34m │  │├[35m● [36m
[34m │  ││├[35m● [36mPort-Vila
[34m │  ││└[35m● [36mVatican City
[34m │  │└[35m● [36mCaracas
[34m │  └[35m● [36mHanoi
[34m └[35m● [36m
[34m  ├[35m● [36mSanaa
[34m  └[35m● [36m
[34m   ├[35m● [36mLusaka
[34m   └[35m● [36mHarare
[0m
Traversal of all key-value pairs in the tree:
Afghanistan -> Kabul
Albania -> Tirane
Algeria -> Algiers
Andorra -> Andorra la Vella
Angola -> Luanda
Antigua and Barbuda -> Saint John's
Argentina -> Buenos Aires
Armenia -> Yerevan
Australia -> Canberra
Austria -> Vienna
Azerbaijan -> Baku
Bahrain -> Manama
Bangladesh -> Dhaka
Barbados -> Bridgetown
Belarus -> Minsk
Belgium -> Brussels
Belize -> Belmopan
Benin -> Porto-Novo
Bhutan -> Thimphu
Bolivia -> La Paz (administrative); Sucre (judicial)
Bosnia and Herzegovina -> Sarajevo
Botswana -> Gaborone
Brazil -> Brasilia
Brunei -> Bandar Seri Begawan
Bulgaria -> Sofia
Burkina Faso -> Ouagadougou
Burundi -> Bujumbura
Cambodia -> Phnom Penh
Cameroon -> Yaounde
Canada -> Ottawa
Cape Verde -> Praia
Central African Republic -> Bangui
Chad -> N'Djamena
Chile -> Santiago
China -> Beijing
Colombia -> Bogota
Comoros -> Moroni
Congo, Democratic Republic of the -> Kinshasa
Congo, Republic of the -> Brazzaville
Costa Rica -> San Jose
Cote d'Ivoire -> Yamoussoukro (official); Abidjan (de facto)
Croatia -> Zagreb
Cuba -> Havana
Cyprus -> Nicosia
Czech Republic -> Prague
Denmark -> Copenhagen
Djibouti -> Djibouti
Dominica -> Roseau
Dominican Republic -> Santo Domingo
East Timor (Timor-Leste) -> Dili
Ecuador -> Quito
Egypt -> Cairo
El Salvador -> San Salvador
Equatorial Guinea -> Malabo
Eritrea -> Asmara
Estonia -> Tallinn
Ethiopia -> Addis Ababa
Fiji -> Suva
Finland -> Helsinki
France -> Paris
Gabon -> Libreville
Georgia -> Tbilisi
Germany -> Berlin
Ghana -> Accra
Greece -> Athens
Grenada -> Saint George's
Guatemala -> Guatemala City
Guinea -> Conakry
Guinea-Bissau -> Bissau
Guyana -> Georgetown
Haiti -> Port-au-Prince
Honduras -> Tegucigalpa
Hungary -> Budapest
Iceland -> Reykjavik
India -> New Delhi
Indonesia -> Jakarta
Iran -> Tehran
Iraq -> Baghdad
Ireland -> Dublin
Israel -> Jerusalem*
Italy -> Rome
Jamaica -> Kingston
Japan -> Tokyo
Jordan -> Amman
Kazakhstan -> Astana
Kenya -> Nairobi
Kiribati -> Tarawa Atoll
Korea, North -> Pyongyang
Korea, South -> Seoul
Kosovo -> Pristina
Kuwait -> Kuwait City
Kyrgyzstan -> Bishkek
Laos -> Vientiane
Latvia -> Riga
Lebanon -> Beirut
Lesotho -> Maseru
Liberia -> Monrovia
Libya -> Tripoli
Liechtenstein -> Vaduz
Lithuania -> Vilnius
Luxembourg -> Luxembourg
Macedonia -> Skopje
Madagascar -> Antananarivo
Malawi -> Lilongwe
Malaysia -> Kuala Lumpur
Maldives -> Male
Mali -> Bamako
Malta -> Valletta
Marshall Islands -> Majuro
Mauritania -> Nouakchott
Mauritius -> Port Louis
Mexico -> Mexico City
Micronesia, Federated States of -> Palikir
Moldova -> Chisinau
Monaco -> Monaco
Mongolia -> Ulaanbaatar
Montenegro -> Podgorica
Morocco -> Rabat
Mozambique -> Maputo
Myanmar (Burma) -> Rangoon (Yangon); Naypyidaw or Nay Pyi Taw (administrative)
Namibia -> Windhoek
Nauru -> no official capital; government offices in Yaren District
Nepal -> Kathmandu
Netherlands -> Amsterdam; The Hague (seat of government)
New Zealand -> Wellington
Nicaragua -> Managua
Niger -> Niamey
Nigeria -> Abuja
Norway -> Oslo
Oman -> Muscat
Pakistan -> Islamabad
Palau -> Melekeok
Panama -> Panama City
Papua New Guinea -> Port Moresby
Paraguay -> Asuncion
Peru -> Lima
Philippines -> Manila
Poland -> Warsaw
Portugal -> Lisbon
Qatar -> Doha
Romania -> Bucharest
Russia -> Moscow
Rwanda -> Kigali
Saint Kitts and Nevis -> Basseterre
Saint Lucia -> Castries
Saint Vincent and the Grenadines -> Kingstown
Samoa -> Apia
San Marino -> San Marino
Sao Tome and Principe -> Sao Tome
Saudi Arabia -> Riyadh
Senegal -> Dakar
Serbia -> Belgrade
Seychelles -> Victoria
Sierra Leone -> Freetown
Singapore -> Singapore
Slovakia -> Bratislava
Slovenia -> Ljubljana
Solomon Islands -> Honiara
Somalia -> Mogadishu
South Africa -> Pretoria (administrative); Cape Town (legislative); Bloemfontein (judiciary)
South Sudan -> Juba (Relocating to Ramciel)
Spain -> Madrid
Sri Lanka -> Colombo; Sri Jayewardenepura Kotte (legislative)
Sudan -> Khartoum
Suriname -> Paramaribo
Swaziland -> Mbabane
Sweden -> Stockholm
Switzerland -> Bern
Syria -> Damascus
Taiwan -> Taipei
Tajikistan -> Dushanbe
Tanzania -> Dar es Salaam; Dodoma (legislative)
Thailand -> Bangkok
The Bahamas -> Nassau
The Gambia -> Banjul
Togo -> Lome
Tonga -> Nuku'alofa
Trinidad and Tobago -> Port-of-Spain
Tunisia -> Tunis
Turkey -> Ankara
Turkmenistan -> Ashgabat
Tuvalu -> Vaiaku village, Funafuti province
Uganda -> Kampala
Ukraine -> Kyiv
United Arab Emirates -> Abu Dhabi
United Kingdom -> London
United States of America -> Washington D.C.
Uruguay -> Montevideo
Uzbekistan -> Tashkent
Vanuatu -> Port-Vila
Vatican City (Holy See) -> Vatican City
Venezuela -> Caracas
Vietnam -> Hanoi
Yemen -> Sanaa
Zambia -> Lusaka
Zimbabwe -> Harare

Counting the number of insertions: 196

Creating a copy of the tree and filtering for capitals beginning with 'T'.
[34m[35m● [36m
[34m├[35m● [36m
[34m│├[35m● [36m
[34m││├[35m● [36m
[34m│││├[35m● [36mTirane
[34m│││└[35m● [36mThimphu
[34m││└[35m● [36m
[34m││ ├[35m● [36mTallinn
[34m││ └[35m● [36mTbilisi
[34m│└[35m● [36m
[34m│ ├[35m● [36m
[34m│ │├[35m● [36m
[34m│ ││├[35m● [36mTegucigalpa
[34m│ ││└[35m● [36mTehran
[34m│ │└[35m● [36m
[34m│ │ ├[35m● [36mTokyo
[34m│ │ └[35m● [36mTarawa Atoll
[34m│ └[35m● [36mTripoli
[34m└[35m● [36m
[34m ├[35m● [36m
[34m │├[35m● [36mTaipei
[34m │└[35m● [36mTunis
[34m └[35m● [36mTashkent
[0m
Albania -> Tirane
Bhutan -> Thimphu
Estonia -> Tallinn
Georgia -> Tbilisi
Honduras -> Tegucigalpa
Iran -> Tehran
Japan -> Tokyo
Kiribati -> Tarawa Atoll
Libya -> Tripoli
Taiwan -> Taipei
Tunisia -> Tunis
Uzbekistan -> Tashkent

Counting the number of insertions: 12

Creating new tree for capitals beginning with 'T' using a traversal function.
The results should be the same as the filtered copy above.
[34m[35m● [36m
[34m├[35m● [36m
[34m│├[35m● [36m
[34m││├[35m● [36m
[34m│││├[35m● [36mTirane
[34m│││└[35m● [36mThimphu
[34m││└[35m● [36m
[34m││ ├[35m● [36mTallinn
[34m││ └[35m● [36mTbilisi
[34m│└[35m● [36m
[34m│ ├[35m● [36m
[34m│ │├[35m● [36m
[34m│ ││├[35m● [36mTegucigalpa
[34m│ ││└[35m● [36mTehran
[34m│ │└[35m● [36m
[34m│ │ ├[35m● [36mTokyo
[34m│ │ └[35m● [36mTarawa Atoll
[34m│ └[35m● [36mTripoli
[34m└[35m● [36m
[34m ├[35m● [36m
[34m │├[35m● [36mTaipei
[34m │└[35m● [36mTunis
[34m └[35m● [36mTashkent
[0m
Albania -> Tirane
Bhutan -> Thimphu
Estonia -> Tallinn
Georgia -> Tbilisi
Honduras -> Tegucigalpa
Iran -> Tehran
Japan -> Tokyo
Kiribati -> Tarawa Atoll
Libya -> Tripoli
Taiwan -> Taipei
Tunisia -> Tunis
Uzbekistan -> Tashkent

Counting the number of insertions: 12

Doing a node by node comparison of the two previous trees: they are equivalent.

A representation of the previous tree showing key bits:
[34m[35m010 [36m
[34m  ├[35m0 [36m
[34m  │├[35m0 [36m
[34m  ││├[35m0 [36m
[34m  │││├[35m01011011000110001001100001011011100110100101100001 [36mTirane
[34m  │││└[35m100110100001110101011101000110000101101110 [36mThimphu
[34m  ││└[35m1 [36m
[34m  ││ ├[35m01011100110111010001101111011011100110100101100001 [36mTallinn
[34m  ││ └[35m11011001010110111101110010011001110110100101100001 [36mTbilisi
[34m  │└[35m1 [36m
[34m  │ ├[35m0 [36m
[34m  │ │├[35m0 [36m
[34m  │ ││├[35m001101111011011100110010001110101011100100110000101110011 [36mTegucigalpa
[34m  │ ││└[35m1011100100110000101101110 [36mTehran
[34m  │ │└[35m1 [36m
[34m  │ │ ├[35m001100001011100000110000101101110 [36mTokyo
[34m  │ │ └[35m101101001011100100110100101100010011000010111010001101001 [36mTarawa Atoll
[34m  │ └[35m10001101001011000100111100101100001 [36mTripoli
[34m  └[35m1010 [36m
[34m      ├[35m0011 [36m
[34m      │   ├[35m0000101101001011101110110000101101110 [36mTaipei
[34m      │   └[35m101010110111001101001011100110110100101100001 [36mTunis
[34m      └[35m1011110100110001001100101011010110110100101110011011101000110000101101110 [36mTashkent
[0m
Creating another copy of the tree and filtering for countries beginning with 'T'.
Taiwan -> Taipei
Tajikistan -> Dushanbe
Tanzania -> Dar es Salaam; Dodoma (legislative)
Thailand -> Bangkok
The Bahamas -> Nassau
The Gambia -> Banjul
Togo -> Lome
Tonga -> Nuku'alofa
Trinidad and Tobago -> Port-of-Spain
Tunisia -> Tunis
Turkey -> Ankara
Turkmenistan -> Ashgabat
Tuvalu -> Vaiaku village, Funafuti province

Counting the number of countries that begin with 'T': 13

Counting again using a prefix filter: 13
done
