第26799题 判断
判断给定二叉树的Python迭代中序遍历结果是否为4 2 5 1 3 6

给定的二叉树结构如下:

#       1
#      / \
#     2   3
#    / \    \
#   4   5   6

完整Python迭代中序遍历的TreeNode类和inorder_iterative函数代码如下:

class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None


def inorder_iterative(root):
    stack = []
    curr = root

    while curr or stack:
        while curr:
            stack.append(curr)
            curr = curr.left
        curr = stack.pop()
        print(curr.val, end=" ")
        curr = curr.right
A

正确

B

错误