C 语言编程怎么用中序和后序遍历二叉树?有没有实例代码?
时间: 2023-03-27 08:05:06 浏览: 68
可以使用递归的方式实现中序和后序遍历二叉树。下面是中序遍历的实例代码:
void inorderTraversal(struct TreeNode* root){
if(root == NULL){
return;
}
inorderTraversal(root->left);
printf("%d ", root->val);
inorderTraversal(root->right);
}
后序遍历的实例代码:
void postorderTraversal(struct TreeNode* root){
if(root == NULL){
return;
}
postorderTraversal(root->left);
postorderTraversal(root->right);
printf("%d ", root->val);
}