0 0 votes Maximum number of BFS Traversal Possible on BST of height 3 is .......... Programming in C breadth-first-search algorithms data-structures + – Na462 2.1k views answer comment Share Follow Print See all 3 Comments 3 3 Comments reply MiNiPanda commented Oct 21, 2018 reply Follow flag 26 ? 0 0 replyShare Hardik Vagadia commented Oct 21, 2018 reply Follow flag How? Should'nt it be 2^3? 0 0 replyShare Deepanshu commented Oct 21, 2018 reply Follow flag 2^7 0 0 replyShare Please log in or register to add a comment.
Best answer 6 6 votes 27 ways Magma answered Oct 21, 2018 • selected Oct 22, 2018 by Na462 Magma comment Share Follow See all 7 Comments 7 7 Comments reply Show 4 previous comments srestha commented Oct 21, 2018 reply Follow flag BFS start from root or from hight 0 then how can u start a BFS traversal from leaf? 0 0 replyShare Magma commented Oct 21, 2018 reply Follow flag Somoshree Datta 5 difference between graph and tree traversal is deciding where to start searching! In a tree traversal, we always start with the root node, and, for BFS, work our way down through the tree structure, level by level. But, when dealing with a graph, there is not obvious start, since there is no concept of a “root” node. Graph traversal can begin with any vertex in the graph, so we’ll choose one arbitrarily. 0 0 replyShare Somoshree Datta 5 commented Oct 22, 2018 reply Follow flag oh..ok..I didnt know that bfs on trees had this restriction..thanks :) 0 0 replyShare Please log in or register to add a comment.
