¿Cuál de las siguientes afirmaciones es falsa?
(A) Un árbol con n Nodes tiene (n-1) aristas.
(B) Un árbol binario enraizado etiquetado se puede construir de forma única dados sus resultados transversales posteriores al pedido y previos al pedido.
(C) Un árbol binario completo con n Nodes internos tiene (n+1) hojas.
(D) El número máximo de Nodes en un árbol binario de altura h es (2^(h+1) -1).
Respuesta: (B) (C)
Explicación: Ambas opciones (A) y (D) son correctas. Pero la opción (B) es falsa porque «un árbol binario enraizado etiquetado no se puede construir de forma única dado el uso de sus resultados transversales de orden posterior y preorden». Necesita inorder y preorder/postorder para un árbol binario construido de forma única.
La opción (C) también es falsa, tome el contraejemplo en el árbol dado:
Por tanto, tanto la opción (B) como la (C) son falsas.
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