This lesson delves further into the tree data structure. The tree data structure is used to solve a lot of paths finding related problems efficiently. This chapter introduces the binary tree, tree terminologies, and tree traversal.

A tree is a non-linear data structure, consisting of nodes that are connected in a hierarchical way. Hierarchy exists everywhere. Consider the hierarchy of a company where managers report to directors, directors report to CXOs, CFOs, and CTOs, and the CMO reports to the CEO.

Every tree structure contains a tree. Each tree has one member that is the root node. There is no superior node to the root node.

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.