1
Aprender a programar desde cero / Arboles binarios en Java recursividad obtener LinkedList de nodos hoja código
« en: 08 de Junio 2018, 02:03 »
Hola necesito un metodo que retorne en un LinkedList los nodos hoja de un árbol binario, sin embargo no se me ocurre como puedo recorrer cada nodo del arbol para preguntar si es o no hoja, tengo este metodo que recorre el arbol y guarda sus elementos en un String pero no se como puedo utilizarlo
Código: [Seleccionar]
private String preOrder(BinaryNode node) {
String temp = "";
if (node != null) {
temp += node.element + "\n";
temp += preOrder(node.left);
temp += preOrder(node.right);
}
return temp;
}