Find node count of tree

by Mohammed Ismail Ansari

JavaScript

var tree = {
    left: {
        right: {
            left: 1,
            right: 2
        }
    },
    right: {
        left: {
            left: 6,
            right: 7
        },
        right: 8
    }
};


var count = function getNodeCount(tree) {
    return tree ? (1 + getNodeCount(tree.left) + getNodeCount(tree.right)) : 0;
}(tree);

alert(count);