示例#1
0
        public void test_ArbolConstruidoOk()
        {
            //Preparación de ambiente
            restArbol.ArbolBinario.Nodo_Arbol arbolEsperado = new ArbolBinario.Nodo_Arbol();
            restArbol.ArbolBinario._nodosJSON nodos         = new ArbolBinario._nodosJSON();

            nodos.nodos             = "67,39,76,74,85,83,87";
            arbolEsperado.valorNodo = 67;
            arbolEsperado.altura    = 0;
            arbolEsperado.nivel     = 0;

            arbolEsperado.nodoDerecho           = new ArbolBinario.Nodo_Arbol();
            arbolEsperado.nodoDerecho.valorNodo = 76;
            arbolEsperado.nodoDerecho.altura    = 0;
            arbolEsperado.nodoDerecho.nivel     = 1;

            arbolEsperado.nodoDerecho.nodoDerecho           = new ArbolBinario.Nodo_Arbol();
            arbolEsperado.nodoDerecho.nodoDerecho.valorNodo = 85;
            arbolEsperado.nodoDerecho.nodoDerecho.altura    = 0;
            arbolEsperado.nodoDerecho.nodoDerecho.nivel     = 2;

            arbolEsperado.nodoDerecho.nodoIzquierdo           = new ArbolBinario.Nodo_Arbol();
            arbolEsperado.nodoDerecho.nodoIzquierdo.valorNodo = 74;
            arbolEsperado.nodoDerecho.nodoIzquierdo.altura    = 0;
            arbolEsperado.nodoDerecho.nodoIzquierdo.nivel     = 2;

            arbolEsperado.nodoDerecho.nodoDerecho.nodoDerecho           = new ArbolBinario.Nodo_Arbol();
            arbolEsperado.nodoDerecho.nodoDerecho.nodoDerecho.valorNodo = 87;
            arbolEsperado.nodoDerecho.nodoDerecho.nodoDerecho.altura    = 0;
            arbolEsperado.nodoDerecho.nodoDerecho.nodoDerecho.nivel     = 3;

            arbolEsperado.nodoDerecho.nodoDerecho.nodoIzquierdo           = new ArbolBinario.Nodo_Arbol();
            arbolEsperado.nodoDerecho.nodoDerecho.nodoIzquierdo.valorNodo = 83;
            arbolEsperado.nodoDerecho.nodoDerecho.nodoIzquierdo.altura    = 0;
            arbolEsperado.nodoDerecho.nodoDerecho.nodoIzquierdo.nivel     = 3;


            arbolEsperado.nodoIzquierdo           = new ArbolBinario.Nodo_Arbol();
            arbolEsperado.nodoIzquierdo.valorNodo = 39;
            arbolEsperado.nodoIzquierdo.altura    = 0;
            arbolEsperado.nodoIzquierdo.nivel     = 1;



            //Ejecución

            restArbol.ArbolBinario.Arbol      arb            = new ArbolBinario.Arbol();
            restArbol.ArbolBinario.Nodo_Arbol arbolRespuesta = arb.crearArbol(nodos);

            //Comprobación
            restArbol.ArbolBinario.Nodo_Arbol resp = visitaNodo(arbolEsperado, arbolRespuesta);
            Assert.AreEqual(1, 1);
        }
示例#2
0
        public void test_ancestroComun85y39Igual67()
        {
            //Preparación de ambiente

            restArbol.ArbolBinario._nodosJSON nodos = new ArbolBinario._nodosJSON();
            nodos.nodos = "67,39,76,28,44,74,85,29,83,87";
            int valorNodo1 = 85;
            int valorNodo2 = 39;

            int resultadoEsperado = 67;


            //Ejecución

            restArbol.ArbolBinario.Arbol      arb    = new ArbolBinario.Arbol();
            restArbol.ArbolBinario.Nodo_Arbol _arbol = arb.crearArbol(nodos);
            restArbol.ArbolBinario.Nodo_Arbol comun  = arb.ancestroComun(_arbol, valorNodo1, valorNodo2);

            int resultadoEjecucion = comun.valorNodo;

            //Comprobación
            Assert.AreEqual(resultadoEsperado, resultadoEjecucion);
        }