Please enable JavaScript.

Coggle requires JavaScript to display documents.

Tree - Coggle Diagram

- - - - Root's visit
        
        In the preorder transversal, the root is visited before the left and right subtrees are visited (in that order)
        
        In the inorder transversal, the root is visited after visiting its left subtree but before visiting the right subtree
        
        In the postorder transversal, the root is visited after visiting the left and right subtrees (in that order)
      - Binary search tree
        
        Worst-case: Θ(n)
        
        Average-case: Θ(log n)