C#中遇到的二叉树问题~~想请教各位~~一起讨论~~ - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → C#中遇到的二叉树问题~~想请教各位~~一起讨论~~

欢迎加入我们，一同切磋技术

共有 461 人关注过本帖

标题：C#中遇到的二叉树问题~~想请教各位~~一起讨论~~

只看楼主加入收藏

angelove

等　级：新手上路
帖　子：1
专家分：0
注　册：2009-11-1
结帖率：0

已结贴√ 问题点数：20 回复次数：1

C#中遇到的二叉树问题~~想请教各位~~一起讨论~~

在一个二叉树中~1、怎么得到任两点之间的最短路径~~2、怎样合并二叉树

图片附件: 游客没有浏览图片的权限，请登录或注册

地铁线路转换为一个二叉树~~总是想不出办法~~求救各位~~

搜索更多相关主题的帖子: 二叉树　

2009-11-01 15:09

wsj3000

等　级：论坛游侠
威　望：1
帖　子：78
专家分：161
注　册：2009-8-4

得分:20

最短路径问题是图的问题，所以数据结构不是用二叉树，而是用图，具体方法很多，自己搜。
地铁图，简单点，可以每站一个顶点，站站之间的边的权值自己定，可以全部设为1。
这样的话，这个地铁全图已经是一个图了。

2009-11-05 00:15

快速回复：C#中遇到的二叉树问题~~想请教各位~~一起讨论~~