二叉树前序 中序 后序 递归算法以及非递归算法

二叉树前序 中序 后序 递归算法以及非递归算法

一：递归算法`

#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