[英]Returning a value at the end of a recursive binary search tree traversal in JavaScript
我需要遍歷 BST 並返回最接近提供的目標 integer 值的節點值。
遍歷可以如下進行:
function traverse(node, target, closestValue) {
console.log(node.value);
let potentialClosestValue = Math.abs(node.value - target)
if (potentialClosestValue < closestValue) { closestValue = potentialClosestValue; }
if (node.left) {
traverse(node.left, target, closestValue)
}
if (node.right) {
traverse(node.right, target, closestValue)
}
}
function findClosestValueInBst(tree, target) {
traverse(tree, target, Infinity)
}
我怎么知道整個樹遍歷已經完成? 我可以從遍歷 function 的 scope 中創建一個變量並返回它,但是我可以從遞歸 function 以某種方式返回它嗎? 例如:
function findClosestValueInBst(tree, target, output) {
return traverse(tree, target, Infinity, 0) // returns 13
}
function traverse(node, target, closestValue) {
console.log(node.value);
let potentialClosestValue = Math.abs(node.value - target)
if (potentialClosestValue < Math.abs(closestValue - target)) { closestValue = node.value; }
if (node.right) {
let res = traverse(node.right, target, closestValue)
if (Math.abs(res-target) < Math.abs(closestValue - target) closestValue = res
}
if (node.left) {
let res = traverse(node.left, target, closestValue)
if (Math.abs(res-target) < Math.abs(closestValue - target) closestValue = res
}
return closestValue
}
function findClosestValueInBst(tree, target) {
console.log(traverse(tree, target, Infinity))
}
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.