二叉树c++定义与后序遍历代码

二叉树是一种数据结构，每个节点最多只有两个子节点，分别称为左子节点和右子节点。二叉树的定义如下：

struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
};

其中，`val`表示节点的值，`left`和`right`分别指向左子节点和右子节点，如果没有子节点，则为`NULL`。

后序遍历是一种二叉树遍历方式，按照“左子树-右子树-根节点”的顺序遍历整个树。以下是后序遍历的示例代码：

void postorderTraversal(struct TreeNode* root){
    if(root == NULL){
        return;
    }
    postorderTraversal(root->left);
    postorderTraversal(root->right);
    printf("%d ", root->val);
}

这段代码首先检查根节点是否为空，如果为空则返回。然后先遍历左子树，再遍历右子树，最后输出根节点的值。这样就完成了对整个二叉树的后序遍历。