Tag: binary search tree

在BST中找到小于K的最大元素

给定二叉搜索树和整数K，我想找到小于K的最大元素。 在下面的树中， for K = 13, result = 12 for K = 10, result = 8 for K = 1 (or) 2, result = -1 10 5 12 2 8 11 14 我尝试了以下逻辑。 但有没有更好的方法来做到这一点？ int findNum(node* node, int K) { if(node == NULL) { return -1; } else if(K data) { return findNum(node->left,K); } else […]