404-左叶子之和

404-左叶子之和_第1张图片

判断节点是不是左叶子节点,若是则累加。

①、我们需要判断当前节点是否为左子树,只需要定义一个变量用来标志。自己是定义了一个父节点每次判断根节点是不是其父节点的左节点,确实是浪费了很多资源!!!

404-左叶子之和_第2张图片

②、不定义新的变量,直接在当前原函数上进行判断。

404-左叶子之和_第3张图片

你可能感兴趣的:(404-左叶子之和)