If any of the two children is empty , return root sum for root being on one side
if root . left is None : NEW_LINE INDENT return rs + root . data NEW_LINE DEDENT else : NEW_LINE INDENT return ls + root . data NEW_LINE DEDENT