En un árbol binario, el número de Nodes internos de grado 1 es 5 y el número de Nodes internos de grado 2 es 10. El número de Nodes hoja en el árbol binario es
(A) 10
(B) 11
(C) 12
(D) 15
Respuesta: (B)
Explicación: En un árbol binario, el número de Nodes hoja siempre es 1 más que el número de Nodes internos con 2 hijos, consulte https:/ /www.geeksforgeeks.org/handshaking-lemma-and-interesting-tree-properties/
Entonces,
Número de Nodes hoja = Número de Nodes internos con 2 hijos + 1
Número de Nodes hoja = 10 + 1
Número de Nodes hoja = 11
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA