二叉树的遍历（递归实现）

最新推荐文章于 2023-03-03 16:24:30 发布

原创

最新推荐文章于 2023-03-03 16:24:30 发布 · 467 阅读

1 ·

CC 4.0 BY-SA版权

本文详细介绍了如何使用递归方法进行二叉树的前序、中序和后序遍历，深入解析了递归在二叉树遍历中的应用，帮助读者理解二叉树遍历的核心概念。

/*二叉树的遍历-递归实现*/

typedef struct TreeNode *BinTree;
   typedef BinTree Position;
   struct TreeNode{
          ElementType Data;
          BinTree Left;
          BinTree Right;
      };

/* 先序遍历 
   访问根结点
   先序遍历其左子树
   先序遍历其右子树 
*/
 void PreOrderTraversal(BinTree BT)
 {
   if(BT){
    printf("%d",BT->Data);
       PreOrderTraversal(BT->Left);
       PreOrderTraversal(BT->Right); 
   }    
 } 

/* 中序遍历 
   中序遍历其左子树
   访问根结点 
   中序遍历其右子树 
*/
void InOrderTraversal(BinTree BT)
{