面试题:栈实现dfs(不能递归)
递归实现很简单,当时突然就懵了。记录一下核心:一直遍历左根,如果没有看右根,前序和中序简单,同一套即可,输出位置不一样,后序特别注意需用另一stack逆序记录class Node: def __init__(self,value=None,left=None,right=None): self.value=value self.left=left #左子树 self.right=right #右子树def premidOr




