二叉树的所有遍历方法(递归)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lingling_nice/article/details/80967586

前序遍历

//二叉树的前序遍历(递归)
void  pre_order(BtNode *ptr)
{
	if(ptr==NULL)
	{
		return;
	}
	
     cout << T->data << " "; 
pre_order(ptr->leftchild);pre_order(ptr->rightchild);}

中序遍历:


//二叉树的中序遍历(递归)
void in_order(BtNode *ptr)
{
	if(ptr==NULL)
	{
		return;
	}
	in_order(ptr->leftchild);	
     cout << T->data << " ";
in_order(ptr->rightchild);}

后序遍历


//二叉树的后序遍历(递归)
void last_order(BtNode *ptr)
{
	if(ptr==NULL)
	{
		return;
	}
	last_order(ptr->leftchild);
	last_order(ptr->rightchild);	
     cout << T->data << " "; 
}

层次遍历

int print_at_level(BtNode T, int level) {  
    if (!T || level < 0)  
        return 0;  
    if (0 == level) {  
        cout << T->data << " ";  
        return 1;  
    }  
    return print_at_level(T->leftchild, level - 1) + print_at_level(T->rightchild, level - 1);  
} 

展开阅读全文

没有更多推荐了,返回首页