public void UnitTest()
{
string str = "4271369";
BinaryTree bt = new BinaryTree(str);
Console.WriteLine(MaxDepthByRecursive(bt.root));
Console.WriteLine(MaxDepthByQueueAndDFS(bt.root));
}
public void UnitTest()
{
List<string> list = new List<string> { "", "1", "12", "123", "1234", "12345", "123456", "1234567", "1234567890123456789" };
for (int index = 0; index < list.Count; index++)
{
string x = list[index];
BinaryTree bt = new BinaryTree(list[index]);
Console.WriteLine(CountNodes(bt.root));
}
}
public void UnitTest()
{
string str = "4271369";
BinaryTree bt = new BinaryTree(str);
TreeNode node = InvertBinaryTreeByRecursion(bt.root);
bt.PreOrder(node);
Console.WriteLine();
node = InvertBinaryTreeByNoRecursion(bt.root);
bt.PreOrder(node);
}
public void UnitTest()
{
Console.WriteLine("IsValidBSTByRecursive");
BinaryTree bt = new BinaryTree("4271369");
Console.WriteLine(IsValidBSTByRecursive(bt.root));
bt = new BinaryTree("4721369");
Console.WriteLine(IsValidBSTByRecursive(bt.root));
Console.WriteLine("IsValidBSTByNoRecursive");
bt = new BinaryTree("4271369");
Console.WriteLine(IsValidBSTByNoRecursive(bt.root));
bt = new BinaryTree("4721369");
Console.WriteLine(IsValidBSTByNoRecursive(bt.root));
}
public void UnitTest()
{
Console.WriteLine("PostorderTraversalByRecursive");
BinaryTree bt = new BinaryTree("4271369");
var list = PostorderTraversalByRecursive(bt.root);
for (int index = 0; index < list.Count; index++)
Console.Write(list[index] - 48);
Console.WriteLine();
Console.WriteLine("PostorderTraversalByNoRecursiveAndStack");
bt = new BinaryTree("");
list = PostorderTraversalByNoRecursiveAndStack(bt.root);
for (int index = 0; index < list.Count; index++)
Console.Write(list[index] - 48);
}
public void UnitTest()
{
string str = "4271369";
BinaryTree bt = new BinaryTree(str);
var list = InOrderTraversalByRecursive(bt.root);
for (int index = 0; index < list.Count; index++)
Console.Write((list[index] - 48) + " ");
Console.WriteLine();
list = InOrderTraversalByNoRecursive(bt.root);
for (int index = 0; index < list.Count; index++)
{
Console.Write((list[index] - 48) + " ");
}
Console.WriteLine();
}