Considere las siguientes declaraciones:
(I) Sea T un árbol de búsqueda binaria con 4 de altura. Los Nodes mínimos y máximos posibles de T son 5 y 15 respectivamente.
(II) En un árbol binario, el número de Nodes internos de grado 2 es 6 y el número de Nodes internos de grado 1 es 8. El número de Nodes hoja en el árbol binario es 15.
¿Cuál de las siguientes afirmaciones ) es/son correctos?
(A) Solo (I)
(B) Solo (II)
(C) Ambos (I) y (II)
(D) Ni (I) ni (II)
Respuesta: (D)
Explicación: (I) Sea T un árbol de búsqueda binaria con 4 alturas. Los Nodes mínimos y máximos posibles de T son 5 y 31 respectivamente.
(II) En un árbol binario, la cantidad de Nodes hoja siempre es 1 más que la cantidad 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 = 6 + 1
Número de Nodes hoja = 7
Entonces, ni la afirmación (I) ni la (II) son correctas.
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