404-左叶子之和
2019-04-20 本文已影响0人
不胖二十斤不改名zz
判断节点是不是左叶子节点,若是则累加。
①、我们需要判断当前节点是否为左子树,只需要定义一个变量用来标志。自己是定义了一个父节点每次判断根节点是不是其父节点的左节点,确实是浪费了很多资源!!!
②、不定义新的变量,直接在当前原函数上进行判断。
判断节点是不是左叶子节点,若是则累加。
①、我们需要判断当前节点是否为左子树,只需要定义一个变量用来标志。自己是定义了一个父节点每次判断根节点是不是其父节点的左节点,确实是浪费了很多资源!!!
②、不定义新的变量,直接在当前原函数上进行判断。