---
# System prepended metadata

title: Tree
tags: [DS]

---

# Tree

###### tags: `DS`

## Types of tree traversal

- pre-order
	- current -> left -> right
- inorder
	- left -> current -> right
- post-order
	- left -> right -> current