📜  对二叉搜索树递归中的所有奇数求和 javascript 代码示例

📅  最后修改于: 2022-03-11 15:03:17.742000             🧑  作者: Mango

代码示例1
function sumOfAllOdd(BT) {
    if (BT.isEmpty()) return 'empty BT';
    function _sumOdd(node, sum = 0) {
        if (node === null) {
            return 0;
        } else {
            if (node.value % 2 != 0) {
                sum += node.value;
            }
        }
        return sum + _sumOdd(node.left) + _sumOdd(node.right);
    }
    return _sumOdd(BT.root);
}