根据二叉树打印前序遍历和中序遍历,后序遍历C语言代码

以下是根据二叉树打印前序遍历、中序遍历和后序遍历的C语言代码：前序遍历： ```c void preorderTraversal(struct TreeNode* root){ if(root == NULL){ return; } printf("%d ", root->val); // 输出当前结点 preorderTraversal(root->left); // 遍历左子树 preorderTraversal(root->right); // 遍历右子树 } ``` 中序遍历： ```c void inorderTraversal(struct TreeNode* root){ if(root == NULL){ return; } inorderTraversal(root->left); // 遍历左子树 printf("%d ", root->val); // 输出当前结点 inorderTraversal(root->right); // 遍历右子树 } ``` 后序遍历： ```c void postorderTraversal(struct TreeNode* root){ if(root == NULL){ return; } postorderTraversal(root->left); // 遍历左子树 postorderTraversal(root->right); // 遍历右子树 printf("%d ", root->val); // 输出当前结点 } ```

阅读全文