请教一个二叉树代码问题

moyi516

void demo{BiTree T}
{
//T是根节点，二叉链表中各个结点存的是字符
//已知c是全局变量，初值为0
  if(T){
       if(T->data>='A' && T->data<='Z')
        {c++;
         printf("%c",T->data);}
       demo (T->lchild);
       demo (T->rchild);
      }
}

这段代码的含义是不是，先计算输出小于A大于Z的结点值，再输出左子树结点值，最后输出右子书结点值，整体就是对二叉树进行先序遍历？

zqianglh

先序遍历打印输出 大写字母
并计数下有多少个大写字母