public virtual void levelWiseTravel(NodeStructure root, int level) // Print nodes at the given level { if (root == null) { return; } if (level == 1) { Console.Write(root.data + " "); } else if (level > 1) { levelWiseTravel(root.left, level - 1); levelWiseTravel(root.right, level - 1); } }
public virtual int height(NodeStructure root) // Compute the "height" of a tree { if (root == null) { return(0); } else { int lheight = height(root.left); int rheight = height(root.right); if (lheight > rheight) { return(lheight + 1); } else { return(rheight + 1); } } }
public NodeStructure root; // Root of the Binary Tree public BFS_RB() { root = null; }
public NodeStructure(int item) { data = item; left = right = null; }