Sword se refiere a la Oferta 54. El k-ésimo nodo más grande del árbol de búsqueda binaria
Aquí está el árbol de búsqueda binario cruzado (ordenado
si su subárbol izquierdo no está vacío, el valor de todos los nodos en el subárbol izquierdo es menor que su raíz El valor del nodo;
si su subárbol derecho no está vacío, los valores de todos los nodos en el subárbol derecho son mayores que el valor de su nodo raíz;
sus subárboles izquierdo y derecho también son árboles ordenados binarios,
por lo que es In- orden transversal
class Solution {
public:
int kthLargest(TreeNode* root, int k) {
vector<int>res;
digui(root,res);
reverse(res.begin(),res.end());
return res[k-1];
}
void digui(TreeNode*root,vector<int>&res)
{
if(!root) return;
digui(root->left,res);
res.push_back(root->val);
digui(root->right,res);
}
};