五：二叉树输出

最新推荐文章于 2023-12-21 18:00:00 发布

原创最新推荐文章于 2023-12-21 18:00:00 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#null

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

11 篇文章

订阅专栏

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<<")";
		}	
	}
}