Trees
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.
We'll cover the following
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 80+ hands-on prep courses.