完全二叉树非叶子部分后序遍历

完全二叉树是一种特殊的二叉树，其中每个节点要么是叶子节点，要么有两个子节点。非叶子部分的后序遍历是指先遍历左子树，然后遍历右子树，最后访问根节点。

在Python中，可以使用递归或迭代的方式实现完全二叉树非叶子部分的后序遍历。以下是使用递归实现的示例代码：

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right
def postorderTraversal(root):
    if root is None:
        return []
    result = []
    def helper(node):
        if node is not None:
            helper(node.left)
            helper(node.right)
            result.append(node.val)
    helper(root)
    return result

在这个示例中，我们定义了一个TreeNode类来表示二叉树的节点。postorderTraversal函数接受一个根节点作为参数，并返回一个包含后序遍历结果的列表。在函数内部，我们定义了一个辅助函数helper，它采用递归的方式遍历二叉树。在遍历过程中，我们首先遍历左子树，然后遍历右子树，最后将当前节点的值添加到结果列表中。最后，我们调用helper函数并传入根节点，以开始遍历二叉树。

请注意，在后序遍历中，我们需要先递归地访问左子树和右子树，然后再访问当前节点。因此，我们在递归调用中先处理左子树和右子树，然后再处理当前节点。这样就可以保证先遍历左子树和右子树，最后访问根节点。

以下是一个使用示例：

# 创建一个完全二叉树
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
root.left.right = TreeNode(5)
root.right.left = TreeNode(6)
root.right.right = TreeNode(7)
# 后序遍历非叶子部分并打印结果
print(postorderTraversal(root)) # 输出: [4, 5, 2, 6, 7, 3, 1]

在这个示例中，我们创建了一个具有7个节点的完全二叉树。然后，我们调用postorderTraversal函数来后序遍历非叶子部分，并将结果打印出来。输出结果为[4, 5, 2, 6, 7, 3, 1]，其中非叶子节点的值为[4, 5, 2, 6, 7, 3]。可以看到，输出结果符合后序遍历的规则：先遍历左子树和右子树，最后访问根节点。

通过这个示例，我们可以看到使用Python实现完全二叉树非叶子部分的后序遍历是非常简单和直观的。我们只需要定义一个辅助函数来递归地遍历二叉树，并在遍历过程中按照后序遍历的规则处理每个节点即可。在实际应用中，我们可以根据需要将后序遍历的结果用于各种用途，比如构建二叉树的结构或对节点进行某些操作。