0 votes 0 votes A 5-ary tree in which every internal node has exactly 5 children. The number of left nodes in such a tree with 8 internal nodes will be: 30 33 45 125 DS ugcnetcse-july2018-paper2 data-structures tree + – Pooja Khatri asked Jul 13, 2018 • recategorized May 23, 2020 Pooja Khatri 9.6k views answer comment Share Follow See 1 comment See all 1 1 comment reply Mk Utkarsh commented Jul 13, 2018 reply Follow Share 33 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Option B In a complete n-ary tree, $L = (n-1) * I + 1$ where L = No. of leaves, I = No. of Internel nodes Here n = 5, I = 8 Therefore, L = (5-1) * 8 + 1 = 4 * 8 + 1 = 33 yuviabhi answered Aug 29, 2018 yuviabhi comment Share Follow See all 2 Comments See all 2 2 Comments reply shruti gupta1 commented Dec 13, 2018 reply Follow Share question asked number of left node not number of leaves 0 votes 0 votes yuviabhi commented Dec 13, 2018 reply Follow Share The question was maybe wrongly printed. Since Official Answer key is 9 (i.e. ALL Correct) Not sure though! 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes The question should ask about total no. Of leaf nodes which is 33 No. Of leaf nodes=(m-1)*I+1 =(5-1)*8+1 =33 shruti gupta1 answered Apr 2, 2019 shruti gupta1 comment Share Follow See all 0 reply Please log in or register to add a comment.