Introduction to tree data structure

Hi, on this amazing day! we're going to talk about tree data structure, so let's get started!

Definition of tree

A tree is a nonlinear data structure unlike Stack, Queue, Array, and Linked List, It is a collection of nodes connected with edges

Properties of tree

• Root: parent node is the first (top) node of the tree.
• Parent: node has children
• Child: node has a parent
• Siblings: nodes have the same parent
• Leaves: last nodes of the tree
• Depth: length of edges from a node to the root
• Height: length of the longest path from a node to a leaf
• Edge: link two nodes

References and useful resources

• https://www.freecodecamp.org/news/all-you-need-to-know-about-tree-data-structures-bceacb85490c/
• https://www.google.com/url?sa=t&source=web&rct=j&url=https://www.programiz.com/dsa/trees&ved=2ahUKEwiVy4TcsrPxAhXC8-AKHb_tDHYQFjAnegQIRxAC&usg=AOvVaw1zWsV1g-7GgAmP97ri-G9n
• https://www.google.com/url?sa=t&source=web&rct=j&url=https://www.geeksforgeeks.org/binary-tree-data-structure/&ved=2ahUKEwiVy4TcsrPxAhXC8-AKHb_tDHYQFjAmegQIShAC&usg=AOvVaw3GgvSIZH7aOmawSCQQvYSh
• https://youtu.be/qH6yxkw0u78

#day_13