private static void PrintTree(TreeNode root)
{
BTreePrinter.PrintNode(root);
var watch = System.Diagnostics.Stopwatch.StartNew();
var isBalanced1 = IsBalanced(root);
watch.Stop();
var elapsedMs = watch.ElapsedMilliseconds;
if (isBalanced1)
{
Console.WriteLine("Tree is balanced");
}
else
{
Console.WriteLine("Tree is not balalnced");
}
Console.WriteLine($"Elapsed milliconds {elapsedMs}");
watch = System.Diagnostics.Stopwatch.StartNew();
var isBalanced2 = IsBalancedBook(root);
watch.Stop();
elapsedMs = watch.ElapsedMilliseconds;
if (IsBalancedBook(root))
{
Console.WriteLine("Tree is balanced");
}
else
{
Console.WriteLine("Tree is not balalnced");
}
Console.WriteLine($"Elapsed milliconds {elapsedMs}");
}
private static void Print(TreeNode tree, TreeNode subTree)
{
BTreePrinter.PrintNode(tree);
BTreePrinter.PrintNode(subTree);
if (ContainsTree(tree, subTree))
{
Console.WriteLine("It is a sub tree");
}
else
{
Console.WriteLine("It is not a sub tree");
}
}
private static void PrintTree(TreeNode root)
{
BTreePrinter.PrintNode(root);
var isValidBST = IsValidBST(root);
if (isValidBST)
{
Console.WriteLine("Tree is a valid BST");
}
else
{
Console.WriteLine("Tree is not a valid BST");
}
}
public void Run()
{
var tree = Q4_02_CreateMinimalBSTfromSortedUniqueArray.Create(1, 2, 3, 4, 5, 6, 7, 8, 9, 10);
var listOfDepths = ListOfDepths(tree);
BTreePrinter.PrintNode(tree);
foreach (var list in listOfDepths)
{
foreach (var sbList in list)
{
Console.Write($"{sbList.Data},");
}
Console.WriteLine();
}
}
public void Run()
{
var root = Create(1, 2, 3, 4, 5, 6, 7, 8, 9, 10);
BTreePrinter.PrintNode(root);
}
