// Xuất cây theo mức
public static void PrintTreeOnLevel(MyTNode <int> root, int muc)
{
int i;
//Console.WriteLine();
if (root != null)
{
PrintTreeOnLevel(root.PRight, muc + 1);
for (i = 0; i <= muc; i++)
{
Console.Write(" ");
}
Console.Write(" " + root.Data + "\n\n");
PrintTreeOnLevel(root.PLeft, muc + 1);
}
}
public static int getLevelOfNode(MyTNode <int> root, int key, int level)
{
if (root == null)
{
return(0);
}
if (root.Data == key)
{
return(level);
}
var result = getLevelOfNode(root.PLeft, key, level + 1);
if (result != 0)
{
// If found in left subtree , return
return(result);
}
result = getLevelOfNode(root.PRight, key, level + 1);
return(result);
}
