Clase 10 de 52 • Curso de Algoritmos Avanzados: Grafos y Árboles
Contenido del curso
Santiago García Rincón
Angélica María Celis Torres
Santiago Amaya
Yojan Antonio Pardo Zabala
Tengo una pregunta, dices que solo das el nodo raiz, cómo obteemos el valor de los demás nodos? vamos siguiendo el orden numèrico ?
Generalmente cuando se trabaja con arboles solo te dan la raiz, usualmente se implementan usando listas enlazadas simples. Por lo tanto para llegar a cualquier nodo debes empezar a recorrer desde la raiz.
con el algoritmo de la clase ante pasada
Bueno este ejercicio se me hizo un poco complejo pero aqui esta mi solución en java
public class SumRootToLeaf { public static void main(String[] args) { System.out.println("********** Sum Root To Leaf"); Node<Integer> root = buildRoot(); System.out.println(calculateSum(root)); } private static Integer calculateSum(Node<Integer> node, String prevVal) { if(node == null){ return 0; } String actualVal = prevVal + node.value; int numericVal = Integer.parseInt(actualVal); if(node.left == null && node.right == null){ return numericVal; } return calculateSum(node.left, actualVal) + calculateSum(node.right, actualVal); } static Integer calculateSum(Node<Integer> node){ return calculateSum(node, ""); } private static Node<Integer> buildRoot() { Node<Integer> granSonLL = new Node<>(3); Node<Integer> granSonLR = new Node<>(4); Node<Integer> sonL = new Node<>(2, granSonLL, granSonLR); Node<Integer> granSonRL = new Node<>(6); Node<Integer> granSonRR = new Node<>(7); Node<Integer> sonR = new Node<>(5, granSonRL, granSonRR); return new Node<>(1, sonL, sonR); } static class Node<T> { T value; Node<T> left; Node<T> right; public Node(T value) { this.value = value; } public Node(T value, Node<T> left, Node<T> right){ this.value = value; this.left = left; this.right = right; } } }
