二叉树遍历

最新推荐文章于 2024-01-27 15:36:29 发布

King_Mumumu

最新推荐文章于 2024-01-27 15:36:29 发布

阅读量568

点赞数 1

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

本文链接：https://blog.csdn.net/u011195662/article/details/50178881

版权

数据结构专栏收录该内容

1 篇文章 0 订阅

订阅专栏

结点：

   
   
    
    
     
     typedef struct node{
    
    
    
    
     
     	int data;
    
    
    
    
     
     	struct node *lchild;
    
    
    
    
     
     	struct node *rchild;
    
    
    
    
     
     }Node;

先序遍历（递归）：

   
   
    
    
     
     void prev(Node* root)
    
    
    
    
     
     {
    
    
    
    
     
     	if(root!=NULL)
    
    
    
    
     
     	{
    
    
    
    
     
     		printf("%d ",root->data);
    
    
    
    
     
     		prev(root->lchild);
    
    
    
    
     
     		prev(root->rchild);
     
     	
    
    
    
    
     
     	}
    
    
    
    
     
     }

中序遍历（递归）：

    
    
     
     
      
      void mid(Node* root)
     
     
     
     
      
      {
     
     
     
     
      
      	if(root!=NULL)
     
     
     
     
      
      	{
     
     
     
     
      
      		mid(root->lchild);
     
     
     
     
      
      		printf("%d ",root->data);
     
     
     
     
      
      		mid(root->rchild);
     
     
     
     
      
      	
      
      }

     
     
     
     
      
      }

后序遍历（递归）：

    
    
     
     
      
      void pro(Node* root)
     
     
     
     
      
      {
     
     
     
     
      
      	if(root!=NULL)
     
     
     
     
      
      	{
     
     
     
     
      
      		pro(root->lchild);
     
     
     
     
      
      		pro(root->rchild);
     
     
     
     
      
      		printf("%d ",root->data);
      
      	
     
     
     
     
      
      	}
     
     
     
     
      
      }