moyi516 发表于 2017-11-17 21:42:21

请教一个二叉树代码问题

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 发表于 2017-11-18 17:20:33

先序遍历打印输出 大写字母
并计数下有多少个大写字母
页: [1]
查看完整版本: 请教一个二叉树代码问题