首页 新闻 论坛 群组 Blog 文档 下载 读书 Tag 网摘 搜索 .NET Java 游戏 视频 人才 外包 培训 数据库 书店 程序员
中国软件网
欢迎您:游客 | 登录 注册 帮助
    • 如何建立一棵树，要求是知道每个结点的名称以及这个结点的度
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • lvhii123
    • 等级:
    • 可用分等级：
    • 总技术专家分：
    • 总技术专家分排名：
    • 揭帖率：
    发表于：2008-08-22 03:54:32 楼主
    如何建立一棵树，要求是知道每个结点的名称以及这个结点的度，采取先序排列的方法建立一棵树，比如说 有5个结点 a2 b2 c0 d0 e0树是这样的
                    a
                b  c
              d  e
    100  修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • lvhii123
    • 等级:
    • 可用分等级：
    • 总技术专家分：
    • 总技术专家分排名：
    发表于：2008-08-22 04:53:561楼 得分:0
    急需啊 哪位高人指导一下
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • youxia000
    • 等级:
    • 可用分等级：
    • 总技术专家分：
    • 总技术专家分排名：
    发表于：2008-08-22 08:43:462楼 得分:0
    那就建啊

    你是想问怎么保存树么？
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • kongl123
    • 等级:
    • 可用分等级：
    • 总技术专家分：
    • 总技术专家分排名：
    发表于：2008-08-22 11:20:523楼 得分:0
    1.设有个子树集合，初始把所有结点放入这个集合
    2.从集合中任取一棵叶子节点度不为0的子树。分三种情况：a)没有这样的子树且集合中子树多于1棵，则所求的树不存在。b)没有这样的子树且集合中只有一棵树，则这棵树为所求的树。c)找到一个子树，则转3
    3.根据子树叶子节点的度n,从集合中任取n棵子树作为它的孩子，新树放入集合。如果子树不够n，则所求的树不存在。转2
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • tailzhou
    • 等级:
    • 可用分等级：
    • 总技术专家分：
    • 总技术专家分排名：

    • 2
    发表于：2008-08-22 16:40:464楼 得分:0
    lz的例子是正确的么?
    以a2 b2 c0 d0 e0 为先序排列的树应该是:

        a
      /\
      b  e
    /\
    c  d
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • lqflyc
    • 等级:
    • 可用分等级：
    • 总技术专家分：
    • 总技术专家分排名：
    发表于：2008-08-23 17:13:345楼 得分:0
    ls正解
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • sssssjjjj
    • 等级:
    • 可用分等级：
    • 总技术专家分：
    • 总技术专家分排名：
    发表于：2008-08-23 21:03:276楼 得分:0
        a
      /\
      b  c
    /\
    d  e
    only格式问题
    尾巴也有看错的时候哦^_^
    修改 删除 举报 引用 回复
    网站简介－广告服务－网站地图－帮助－联系方式－诚聘英才－English－ 问题报告
    北京创新乐知广告有限公司 版权所有 京 ICP 证 070598 号
    世纪乐知(北京)网络技术有限公司 提供技术支持
    Copyright © 2000-2008, CSDN.NET, All Rights Reserved