Ich sollte also ein Programm schreiben, um das k-kleinste Element in einem binären Suchbaum zu drucken. Das ist der Code, den ich habe. So traurig das ist, ich habe 45 Minuten lang auf meinen Code gestarrt und ich kann einfach nicht meinen Fehler finden. Könnte mir jemand helfen?Warum funktioniert mein Programm zur Rückgabe des k-ten kleinsten Elements in einer BST nicht?
curr-Variable ist lokaler Funktionsparameter, wenn Sie sie ändern, ist der neue Wert auf der oberen Ebene NICHT verfügbar. Mit anderen Worten, wenn Sie eine Stufe aufzusteigen, dann ist sein Wert auf 1 zurückgesetzt
muß etwas wie die
function kthLargestInBST(t, k) {
var q = {curr:1, res:null}
helper(t, k, q);
return q.res;
}
// returns true if found the result
function helper(t, k, q) {
if (t === null) return false;
if (helper(t.left, k, q)) return true;
if (q.curr === k) {
q.res = t.value;
return true;
}
q.curr++;
return helper(t.right, k, q);
}