|
网站首页
|
业界新闻
|
群组
|
人才
|
下载频道
|
博客
|
代码贴
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我上传的附件
我下过的附件
编辑个人资料
用户收藏管理
我的博客
用户控制面板
搜索
道具
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 请教一段和二叉树相关代码问题
我的收件箱(0)
共有
363
人关注过本帖
标题:
请教一段和二叉树相关代码问题
只看楼主
收藏
moyi516
等 级:新手上路
帖 子:2
专家分:0
注 册:2017-11-17
楼主
问题点数:0 回复次数:2
请教一段和二叉树相关代码问题
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的结点值,再输出左子树结点值,最后输出右子书结点值,整体就是对二叉树进行先序遍历?
2017-11-17 21:53
举报帖子
使用道具
neeso
等 级:论坛游民
帖 子:3
专家分:10
注 册:2017-11-15
第
2
楼
得分:0
我也刚学二叉树,
应该是的吧,
但是if(T)这句能编译通过?
有点不确定
2017-12-22 12:04
举报帖子
使用道具
林月儿
来 自:湖南
等 级:版主
威 望:
84
帖 子:1468
专家分:6388
注 册:2015-3-19
第
3
楼
得分:0
程序代码:
if
(T){
if
(T->data>=
'
A
'
&& T->data<=
'
Z
'
){
c++;
printf(
"
%c
"
,T->data);}
demo (T->lchild);
demo (T->rchild);
}
这不是先序遍历么,不过,是判断是否在A-Z之间,再执行先序遍历。
判断在前,递归在后。
like wind.
2017-12-22 19:22
举报帖子
使用道具
3
1/1页
1
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.143812 second(s), 8 queries.
Copyright©2004-2018, BCCN.NET, All Rights Reserved