在先序遍历二叉树时，当左右hai子为空时，怎样输出#

Question

void Preorder(BiTree T)
{ 
   if (T) 
   {  printf("%c",T->data);       
      Preorder(T->lchild);        
      Preorder(T->rchild);        
   }//该代码当孩子为空时，不输出任何东西

如何修改代码使其能够输出“#”

Answer 1

void Preorder(BiTree T)
{
if (T)
{ printf("%c",T->data);
Preorder(T->lchild);
Preorder(T->rchild);
}
else
{
printf("#");
}