leedcode 二叉树的中序遍历

自己写的递归：

class Solution:
    def __init__(self):
        self.res_list=list()

    def inorderTraversal(self, root) :
        if root:
            if root==None:
                return
            else:
                self.inorderTraversal(root.left)
                self.res_list.append(root.val)
                self.inorderTraversal(root.right)
            return self.res_list
        else:
            return self.res_list

gpt改进的递归：

class Solution:
    def __init__(self):
        self.res_list = []

    def inorderTraversal(self, root):
        if root:
            self.inorderTraversal(root.left)
            self.res_list.append(root.val)
            self.inorderTraversal(root.right)
        return self.res_list

 迭代：

class Solution:
    def __init__(self):
        # 初始化一个实例变量 res 用于存储遍历结果
        self.res = list()

    def inorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
        # 如果根节点为空，直接返回空的结果列表
        if not root:
            return self.res
        else:
            # 初始化一个栈，用于迭代遍历二叉树
            stack = []

        # 迭代的条件是当前节点不为空或者栈非空
        while root or stack:
            # 先将左子树入栈，一直遍历到最左下角的节点
            while root:
                stack.append(root)
                root = root.left

            # 弹出栈顶元素，即当前最左下角的节点
            cur = stack.pop()
            # 将该节点的值添加到结果列表中
            self.res.append(cur.val)

            # 转向右子树，继续中序遍历
            root = cur.right

        # 遍历完成后返回结果列表
        return self.res