//sap xep theo tu cao xuong thap RIGHT NODE LEFT
static void RightNodeLeft(BinarySortTreeComponent myBST)
{
Console.WriteLine("RNL order: ");
myBST.ResetEnumerator(true);
foreach (var node in myBST)
{
Console.Write(node + " ");
}
Console.WriteLine();
}
// sap xep tu thap den cao theo LEFT NODE RIGHT
static void LeftNodeRight(BinarySortTreeComponent myBST)
{
Console.WriteLine("LeftNodeRight order: ");
myBST.ResetEnumerator(false);
foreach (var node in myBST)
{
Console.Write(node + " ");
}
Console.WriteLine();
}
static void Main(string[] args)
{
BinarySortTreeComponent binarytree = createBinaryTree();
Console.WriteLine();
LeftNodeRight(binarytree);
Console.WriteLine();
RightNodeLeft(binarytree);
Console.ReadLine();
}
static BinarySortTreeComponent createBinaryTree()
{
// Khoi tao cay nhi phan
BinarySortTreeComponent binarytree = new BinarySortTreeComponent();
// Thuc hien random 10 so bat ki vao cay nhi phan vua tao
Random rand = new Random();
Console.WriteLine("Init value: ");
for (int i = 1; i <= 10; i++)
{
int value = rand.Next(1, 100);
Console.Write(value + " ");
binarytree.Add(value);
}
Console.WriteLine();
return(binarytree);
}
