我意识到无序遍历的代码看起来像 recurse left right[x] !然后我开始更多地思考,并对这个过程进行了仔细的思考,现在我迷失了递归的实际工作方式。因为我认为一直到左边,递归就会结束,因为两个节点都是空的。如果我一直都是左,并且左右节点都是空的,那么递归调用如何使我回到父节点继续遍历呢?
我有一些代码可以递归地遍历二叉树. if result is None: if not我理解递归,我知道如何按顺序迭代遍历二叉树,但似乎看不出这个递归解决方案正在发生什么。因此,如果‘节点’不是‘None’,我们将调用node.left上的递归函数,直到到达一个牵头节点,在这种情况下,node.left为None,然后移到下一行