Graph and tree basics terminologies
Vitex/Virtices : Nodes of Graph/Tree Edge: Connecting path/line between two Nodes/Vitex Graph: Series of Interconnected nodes with edges. Tree: Tree is a graph where there is one one path to reach a node. Just line tree, once a branch is created, you can not reach that branch's leafs via any other path. Leaf nodes: The last nodes in a tree, which doesn't have any further child. just like leafs of a tree. Below are types of trees Graph programming question: 1. Find number of leaf nodes if given Binary tree ? or Graph Ans : In BFS, while iterating the list of child's, just check of child doen't have any left of right child, then add it to a list of leafs, and finally print the size of leaf list. 2. create an AVL tree 3. Perform insertion in a complete Binary tree. 4. Binary search
Comments
Post a Comment