请教一段和二叉树相关代码问题
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的结点值,再输出左子树结点值,最后输出右子书结点值,整体就是对二叉树进行先序遍历?