二叉树前序 中序 后序 递归算法以及非递归算法
一:递归算法`
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
typedef struct Node {
char value;
struct Node* left;
struct Node* right;
}Node;
//前序
void preorderTraversal(Node* root) {
if (root == NULL) {
return;
}
else {
printf("%c ", root->value);
preorderTraversal(root->left);
preorderTraversal(root->right);
}
}
//中序
void inorderTraversal(Node* root) {
if (root == NULL) {
return;
}
else {
inorderTraversal(root->left);
printf("%c ", root->value);
inorderTraversal(root->right);
}
}
//后序
void postorderTraversal(Node* root