鱼C论坛

 找回密码
 立即注册
查看: 3661|回复: 1

请教一个二叉树代码问题

[复制链接]
发表于 2017-11-17 21:42:21 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
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的结点值,再输出左子树结点值,最后输出右子书结点值,整体就是对二叉树进行先序遍历?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-11-18 17:20:33 | 显示全部楼层
先序遍历打印输出 大写字母
并计数下有多少个大写字母
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-25 10:12

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表