遍历二叉树-递归-非递归-morris
# import os# if __name__ == "__main__":# print("hello ali")class treenode(): def __init__(self): self.val = None self.left = None self.right = Noneclass tree(): def __init__(self, seq): self.seq = seq