如何用迭代法实现《94. 二叉树中序遍历》

如题,题目意思非常简单,就是写一个二叉树的中序遍历。如果我们用递归来实现,简直太简单了。

class Solution:
    def __init__(self):
        self.res = []
    def inorderTraversal(self, root: TreeNode) -> List[int]:
        if not root:
            return self.res
        self.inorderTraversal(root.left)
        self.res

你可能感兴趣的:(算法刷题,算法,刷题,Python,递归,二叉树)