# CSAW CTF Qualifiers 2018

## Bin\_t - Misc \[50 pts] <a href="#bin_t" id="bin_t"></a>

> Binary trees let you do some interesting things. Can you balance a tree?
>
> nc misc.chal.csaw\.io 9001
>
> Equal nodes should be inserted to the right of the parent node. You should balance the tree as you add nodes.

{% file src="<https://980792987-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-Md9Bzo_DCKomMglV10a%2F-MdrOMbDUJD2iFnhRjMR%2F-MdrONtFyX1PS1h0X1dF%2FAVL.7z?alt=media&token=b9ee3a24-f1be-4d22-9222-1f7e96869232>" %}
AVL
{% endfile %}

It inserted all the nodes into an AVL tree and did a preorder traversal

**Flag: flag{HOW\_WAS\_IT\_NAVIGATING\_THAT\_FOREST?}**