
def nodeDepths(root):
# Write your code here.
stack = [(root, 0)]
finalDepth = 0
while stack:
node, depth = stack.pop()
finalDepth += depth
if node.left:
stack.append([node.left, depth+1])
if node.right:
stack.append([node.right, depth+1])
return finalDepth