Floor in BST

// User function Template for Java

class Solution {
    public static int floor(Node root, int x) {
        // Code here
        
        int floor = -1; 

        while (root != null) 
        { 
            if (root.data == x) 
            { 
                return root.data; 
            }

            if (root.data < x) 
            { 
                floor = root.data; 
                root = root.right; 
                
            } 
            else 
            {
                root = root.left; 
                
            }
            
        }
        
        
        return floor;
        
        
        
        
    }
}