Kedua contoh pohon di atas juga memiliki ciri lain yang patut disebutkan: simpul-simpul pada pohon memiliki urutan yang jelas. Definisi pohon tidak mencakup struktur tambahan ini, tetapi kita dapat memberlakukannya dengan meninjau pohon berakar, yaitu pohon dengan satu simpul yang ditetapkan sebagai akar. Kita akan membahas pohon semacam ini secara lebih terperinci nanti dalam bagian ini.