public static void Main()
{
TreeNode tree = new TreeNode(1);
TreeNode node = new TreeNode(2);
tree.AddChildren(node, new TreeNode(3), new TreeNode(4));
node.AddChildren(new TreeNode(5), new TreeNode(6));
Console.WriteLine("Breadth Search:");
BreadthSearch(tree);
Console.WriteLine();
Console.WriteLine("Depth Search:");
DepthSearch(tree);
}
public static void Main()
{
TreeNode tree = new TreeNode(1);
TreeNode node = new TreeNode(2);
tree.AddChildren(node, new TreeNode(3), new TreeNode(4));
node.AddChildren(new TreeNode(5), new TreeNode(6));
Console.WriteLine("Breadth Search:");
BreadthSearch(tree);
Console.WriteLine();
Console.WriteLine("Depth Search:");
DepthSearch(tree);
}
public void Initialize()
{
// Tree with 6 nodes
// Nodes are enumerated according to breadth search order
tree6Nodes = new TreeNode(1);
tree6Nodes.AddChildren(new TreeNode(2, new TreeNode(5), new TreeNode(6)), new TreeNode(3), new TreeNode(4));
// Tree with 12 nodes
// Nodes are enumerated according to depth search order
tree12Nodes = new TreeNode(1);
TreeNode auxNode1 = new TreeNode(2, new TreeNode(3), new TreeNode(4, new TreeNode(5), new TreeNode(6)));
TreeNode auxNode2 = new TreeNode(7, new TreeNode(8, new TreeNode(9)));
TreeNode auxNode3 = new TreeNode(10, new TreeNode(11), new TreeNode(12));
tree12Nodes.AddChildren(auxNode1, auxNode2, auxNode3);
}
