五：二叉树输出

最新推荐文章于 2023-04-06 21:30:16 发布

tanhaiyuan

最新推荐文章于 2023-04-06 21:30:16 发布

阅读量996

点赞数

分类专栏：数据结构总结文章标签： null

本文链接：https://blog.csdn.net/controlfate/article/details/6905762

版权

数据结构总结专栏收录该内容

11 篇文章 2 订阅

订阅专栏

1：以括号表示法输出输出：

//输出括号表示 
void DispBTNode( BTNode *p)
{
	if( p!=NULL )
	{
		cout<<p->data;
		if( p->left!=NULL || p->right!=NULL)//至少存在一个儿子时，输出 
		{
			cout<<"(";
			DispBTNode( p->left );
            //当有这句时，若有左儿子没有有儿子，不会输出','；若将这句注释掉，有左儿子没有有儿时，会输出','
			//if( p->right!=NULL ) 
			cout<<",";
			DispBTNode( p->right );
			cout<<")";
		}	
	}
}