def mlr_f(self,root):
        stack=[]
        if root is not None:
            stack.append(root)
            while len(stack)!=0:
                result1.append(stack.pop().val)
                if root.right is not None:
                    stack.append(root.right)
                if root.left is not None:
                    stack.append(root.left)