0 votes 0 votes A full binary tree is a tree in which every node other than the leaves has two children. If there are 600 leaves then total number of leaf nodes are? DS zeal data-structures binary-tree zeal2019 + – Prince Sindhiya asked Jan 2, 2019 recategorized Mar 6, 2019 by ajaysoni1924 Prince Sindhiya 705 views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply MiNiPanda commented Jan 2, 2019 reply Follow Share If there are 600 leaves then total number of leaf nodes are? What does this mean? :O What we need to find out? No. of leaf nodes which is already given as 600? 0 votes 0 votes Prince Sindhiya commented Jan 2, 2019 reply Follow Share Hehe @minipanda same i was thinking their explanation For full BT L = I + 1 Where L = Number of leaf nodes, I = Number of internal nodes I = 600-1 = 599 Total = 600 + 599 = 1199 0 votes 0 votes MiNiPanda commented Jan 2, 2019 reply Follow Share Okay so they wanted to ask about total number of nodes! Did you get it now then? 0 votes 0 votes Prince Sindhiya commented Jan 2, 2019 reply Follow Share they wanted to ask about total number of nodes! Means not leaf nodes 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes In Binary tree If there are N leaf nodes then the number of Nodes having two children or no children will be N−1 so ans is i think 599. https://gateoverflow.in/8059/gate2015-2-10 Ankur29 answered Aug 13, 2020 Ankur29 comment Share Follow See all 0 reply Please log in or register to add a comment.