首页 新闻 论坛 群组 Blog 文档 下载 读书 Tag 网摘 搜索 .NET Java 游戏 视频 人才 外包 培训 数据库 书店 程序员
中国软件网
欢迎您:游客 | 登录 注册 帮助
    • 谁用递归的方式描述下根据中根跟先根遍历构造二叉树的算法
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • ksharp2008
    • 等级:
    • 可用分等级：
    • 总技术专家分：
    • 总技术专家分排名：
    • 揭帖率：
    发表于：2008-04-22 09:00:06 楼主
    伪码描述最好。最好像F(1),F(N)这种写法，谢谢了。
    20  修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • realduke2000
    • 等级:
    • 可用分等级：
    • 总技术专家分：
    • 总技术专家分排名：
    发表于：2008-04-22 15:31:251楼 得分:0
    pre(node* root)
    {
        if(NULL==root)
            return;
        printf("%d",root->id);
        pre(root->left);
        pre(root->right);
    }
    遍历（结点）
    {
      如果  结点为空
            返回
        访问结点
        访问左孩子
        访问右孩子
    }
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • ksharp2008
    • 等级:
    • 可用分等级：
    • 总技术专家分：
    • 总技术专家分排名：
    发表于：2008-04-22 16:14:062楼 得分:0
    是根据先根根中跟遍历生成树的算法，怪我没说明白，呵呵
    修改 删除 举报 引用 回复
    网站简介－广告服务－网站地图－帮助－联系方式－诚聘英才－English－ 问题报告
    北京创新乐知广告有限公司 版权所有 京 ICP 证 070598 号
    世纪乐知(北京)网络技术有限公司 提供技术支持
    Copyright © 2000-2008, CSDN.NET, All Rights Reserved