蟒蛇我正在尝试迭代执行树的有序遍历，但是我正陷入无限循环

问题描述

在解决方案类下面，我实现了有序遍历（左，根，右）的实现。

由于某种原因，我进入了无限循环，我想知道这是否是由于python处理if / else语句连续的方式吗？

# class TreeNode:
    #     def __init__(self,val=0,left=None,right=None):
    #         self.val = val
    #         self.left = left
    #         self.right = righ
    
    class Solution:
        def inorderTraversal(self,root: TreeNode) -> List[int]:
            out = []
            stack = []
            if root is None:
                return out
            else:
                stack.append(root)
                while stack != []:
                    temp = stack.pop()
                    if temp.right:
                        stack.append(temp.right)
                    if temp.left:
                        a = temp.left
                        stack.append(temp)
                        stack.append(a)
                    else:
                        out.append(temp.val)
                return out
                

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）