//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); }