#pragma once
#include<stdio.h>
#include<assert.h>
typedef struct Node{
int value;
struct Node *left;
struct Node *right;
}Node;
分析过程:
以前序遍历为例:
void preorderTraversal(Node * root){
//空数
if (root == NULL){
return;
}
printf("%d", root->value);
if (root->left != NULL){
preorderTraversal(root->left);
}
else{
preorderTraversal(NULL);//空传进去没用,还是返回了空
}
if (root->right != NULL){
preorderTraversal(root->right);
}
else{
preorderTraversal(NULL);
}