Dalam bahasa Indonesia tree berarti “pohon”. Dinamakan pohon karena struktur data yang satu ini layaknya pohon yang memiliki akar (root) dan daun (leaf). Pada dasarnya, struktur data ini terdiri dari kumpulan beberapa data yang disebut juga node. Node pada struktur data tree terdapat dua jenis yakni internal node dan eksternal node. External node adalah node yang tidak memiliki child atau yang dikanal dengan leaf, sedangkan internal node adalah node yang memiliki child. Beberapa istilah yang digunakan dalam struktur data tree antara lain node, root, leaft, parent, child, sibling, ancestor descendant, size, depth, level dan complete.
Dalam struktur data tree ada istilah binary tree. Yaitu tree dimana tiap node hanya memiliki maksimal dua subtree dan kedua subtree harus terpisah. Artinya setiap node paling banyak mempunyai 2 child yang terdiri dari left atau right subtree. Adapun binary tree memiliki beberapa jenis antara lain full binary tree, complete binary tree, dan skewed binary tree.
Pengaksesan data didalam tree disebut traversal tree. Ada 3 macam cara dalam mengakses berbagai data di dalam sebuah tree. Pertama preorder, kedua inorder, dan ketiga postorder. Beberapa contoh dalam kehidupan sehari-hari yang sering dijumpai dengan struktur tree antara lain silsila keluarga, struktur organisasi pada suatu lembaga, jadwal pertandiangan yang berbentuk turnamen, dan lain-lain.