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

最新推荐文章于 2022-04-10 22:13:28 发布

原创

最新推荐文章于 2022-04-10 22:13:28 发布 · 748 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #算法 #数据结构

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

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

/**
 * 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