python 递归 理解_理解树遍历的递归

我试图理解递归是如何工作的，以及遍历二叉树是如何工作的。在

好吧，据我所知，递归是在它自身内部调用一个函数。有点像循环。在

现在我得到了如何在二叉树上进行posterorder遍历的代码。在

(注意这不是我的代码，我只是想了解递归是如何通过这段代码工作的)# Definition for a binary tree node

# class TreeNode:

# def __init__(self, x):

# self.val = x

# self.left = None

# self.right = None

class Solution:

# @param root, a tree node

# @return a list of integers

def postorderTraversal(self, root):

solution = []

self.postorderTraversalRec(root, solution)

return solution

def postorderTraversalRec(self, root, solution):

if root == None:

return

self.postorderTraversalRec(root.left, solution)

self.postorderTraversalRec(root.right, solution)

solution.append(root.val)

现在根据我的理解，一个后序遍历是右-左-中所以先是子对象，然后是父对象。在

这是我认为递归发生的两行代码。在

^{pr2}$

我能理解的是，第一行告诉程序递归地遍历所有左边的节点，直到它到达末尾。然后它告诉程序遍历所有左边的节点，直到到达末尾。在

但我面临的问题是，我无法理解这是如何进行posterorder遍历的。看起来像是我的预购。在