二叉树常见的递归算法

最新推荐文章于 2023-04-06 19:55:58 发布

原创最新推荐文章于 2023-04-06 19:55:58 发布 · 550 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #排序算法

数据结构专栏收录该内容

12 篇文章

订阅专栏

//递归输出二叉树所有叶子结点

void DispLeaf(BTNode *b)
{
	if(b!=null){
		if(b->lchild==null&&b->rchild==null){
			printf("%c",b->data);
		DispLeaf(b->lchild);
		DispLeaf(b->rchild);
		}
	}
 } 
 
 //求值为x的结点的层次或者深度
int Level(BTNode *b,ElemType x,int h){
	int l;
	if(b==null)
	  return 0;
	else if(b->data==x)
	   return h;
	else{
		l=Level(b->lchild,x,h+1);
		if(l!=0)
		   return l;
		else
		   return(Level(b->rchild,x,h+1));
	}	
}