用凹入表打印二叉树

在控制台程序下用凹入表打印二叉树：

例：

二叉树结构如下：

 

                 A

        B	               C

  D          E     F         G

 

用中序输出为：ABCDEFG

用凹入表打印时则为：

          G

    C

           F

A

           E

     B

           D

 

算法代码如下（C++）：

//凹入表打印 
void print() 
{  
	string ss="";  
	printHelp(root,ss); 
}

//凹入表打印树结构 
void printHelp(Node* p,string ss) 
{
	if(p==NULL)   
		return;  
	ss+="   ";  
	printHelp(p->right,ss);  
	cout<<ss<<p->x<<endl;  
	printHelp(p->left,ss); 
}