public void GetPreOrden_RootNodeHasNoChildren_ReturnsRootValue()
{
var tree = new MyNode(1);
var recorridoEnProfundidad = new RecorridoEnProfundidad();
var result = recorridoEnProfundidad.GetPreOrdenRec(tree);
Assert.AreEqual <string>("1", result);
}
public void GetPreOrden_RootNodeIsNull_ReturnsNull()
{
var tree = (MyNode)null;
var recorridoEnProfundidad = new RecorridoEnProfundidad();
var result = recorridoEnProfundidad.GetPreOrdenRec(tree);
Assert.AreEqual <string>(null, result);
}
public void GetPreOrdenIte_TreeOnlyHasRoot_ReturnsRootValue()
{
MyNode rootNode = new MyNode(10);
var recorridoEnProfundidad = new RecorridoEnProfundidad();
var result = recorridoEnProfundidad.GetPreOrdenIterativo(rootNode);
Assert.AreEqual("10", result);
}
public void GetPreOrdenIte_TreeIsNull_ReturnsNull()
{
MyNode rootNode = null;
var recorridoEnProfundidad = new RecorridoEnProfundidad();
var result = recorridoEnProfundidad.GetPreOrdenIterativo(rootNode);
Assert.IsNull(result);
}
public void GetPreOrden_RootNodeHasManyChildren_ReturnsRootValue()
{
var tree = new MyNode(2);
tree.Left = new MyNode(7);
//
tree.Left.Left = new MyNode(2);
tree.Left.Right = new MyNode(6);
//
tree.Left.Right.Left = new MyNode(5);
tree.Left.Right.Right = new MyNode(11);
tree.Right = new MyNode(5);
//
tree.Right.Right = new MyNode(9);
//
tree.Right.Right.Left = new MyNode(4);
var recorridoEnProfundidad = new RecorridoEnProfundidad();
var result = recorridoEnProfundidad.GetPreOrdenRec(tree);
Assert.AreEqual <string>("2((7)((2) (6)((5) (11))) (5)( (9)((4) )))", result);
}
public void GetPreOrdenIte_TreeOnlyHasManyChildren_ReturnsRootValue()
{
var tree = new MyNode(2);
//
tree.Left = new MyNode(7);
//
tree.Left.Left = new MyNode(2);
tree.Left.Right = new MyNode(6);
//
tree.Left.Right.Left = new MyNode(5);
tree.Left.Right.Right = new MyNode(11);
tree.Right = new MyNode(5);
//
tree.Right.Right = new MyNode(9);
//
tree.Right.Right.Left = new MyNode(4);
var recorridoEnProfundidad = new RecorridoEnProfundidad();
var result = recorridoEnProfundidad.GetPreOrdenIterativo(tree);
Assert.AreEqual("2(7)(2)(6)(5)(11)(5)(9)(4)", result);
}
