学无止境
const root = {
val: 4,
left: {
val: 2,
left: {
val: 1
},
right: {
val: 3
}
},
right: {
val: 5,
right: {
val: 6,
right: {
val: 7
}
}
}
}
function getDepth (root){
var sum = 0;
if(root){
var sum1 = getDepth(root.left);
var sum2 = getDepth(root.right);
var sum = sum1>sum2 ? sum1+1 : sum2+1;
}
return sum;
}
console.log(getDepth(root));