二叉树必学算法（一）：二叉树的先序中序后序遍历 - 递归

AuthurLEE

于 2020-05-19 21:42:57 发布

阅读量718

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法文章标签：二叉树算法数据结构

本文链接：https://blog.youkuaiyun.com/AuthurWhywat/article/details/106223727

本文深入探讨二叉树的先序、中序和后序遍历，重点讲解如何通过递归算法进行实现，为理解二叉树操作打下坚实基础。

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

二叉树的先序中序后序遍历 - 递归算法

/**
 * title: 二叉树的前序、中序以及后序遍历（递归算法）
 * author: Whywait
 * Time Complexity: O(n);
 * Space Complexity: O(n). (The worst situation)
 */

void PreOrder(BiTree T) {
   
    if (T != NULL) {
   
        visit(T);            //visit the root