没什么可说的,递归求深度,空返回0,否则返回max(左子树,右子树)+1
function maxDepth( root ) {
if(root == null)
return 0;
return Math.max( maxDepth(root.left), maxDepth(root.right) ) + 1;
}
module.exports = {
maxDepth : maxDepth
};
没什么可说的,递归求深度,空返回0,否则返回max(左子树,右子树)+1
function maxDepth( root ) {
if(root == null)
return 0;
return Math.max( maxDepth(root.left), maxDepth(root.right) ) + 1;
}
module.exports = {
maxDepth : maxDepth
};