Tree Concept - JangoBoogaloo/LeetCodeExcercise GitHub Wiki

Predecessor & Successor

the previous/after node visited in certain order

Inorder predecessor

previous node in the inorder traversal of it

Inorder Successor

after node in the inorder traversal of it

Traversal

Inorder

left-root-right

Preorder

root-left-right

Postorder

left-right-root