The pre-order extension of the binary tree is created, the recursive and non-recursive algorithms of the pre-order, the middle-order, and the post-order traversal, and the depth of the tree is sought.