二叉树的前序，中序，后续遍历，及求二叉树节点的个数

最新推荐文章于 2021-04-03 13:39:39 发布

Static Final

最新推荐文章于 2021-04-03 13:39:39 发布

阅读量480

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/qq_41832361/article/details/89762845

数据结构专栏收录该内容

38 篇文章

订阅专栏

本文介绍了如何进行二叉树的前序、中序和后序遍历，并提供了一个C语言实现的算法，同时展示了如何计算二叉树的节点数量。通过递归方法，分别实现了前序、中序和后序遍历的过程，对于空树、单节点树、左子树或右子树以及完整二叉树的情况进行了详细处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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);
   }

   //只有一个节点的数
   if (root->left == NULL&&root->right == NULL){
       return;
   }

   //只有根加左子树的数
   if (root->right == NULL){
   preorderTraversal(root->left);
           return;
   }

   //只有根加右子树的数
   if (root->left == NULL){
   preorderTraversal(root->right);
   return;
   }

   ////只有根+右子树+左子树的树
   preorderTraversal(root->right);
   preorderTraversal(root->left);
}

//前序遍历

void preorderTraversal(Node * root){
   //空数
   if (root == NULL){
       return;
   }
   printf("%d", root->value);
   preorderTraversal(root->left);
   preorderTraversal(root->right);
}

//中序遍历

void InOrder(Node *root){
   //空数
   if (root == NULL){
       return;
   }
   InOrder(root->left);
   printf("%d", root->value);
   InOrder(root->right);
}

//后序遍历

void AfterOrder(Node *root){
   //空数
   if (root == NULL){
       return;
   }
   AfterOrder(root->left);
   AfterOrder(root->right);
   printf("%d", root->value);

}