| |||||||||||||||
| |||||||||||||||
|
|
||||||||||||||
| |||||||||||||||||||||||||||||||
|
>> 研友的交流园地，讨论关于计算机考研的方方面面。 |
 [返回] 计算机科学论坛 →
计算机理论与工程 → 『 计算机考研交流 』 → 有向树的问题
|
◇查看新帖 ◇ 用户列表 ◇ |
  (订阅本版)
|
您是本帖的第 14971 个阅读者
 
|
|
||||||
  等级：大二(研究C++) 文章：30 积分：238 门派：XML.ORG.CN 注册：2006/9/11
姓名：(无权查看)
城市：(无权查看) 院校：(无权查看) |
| ||||||||
 2006/10/29 23:00:00 | |||||||||
 等级：大一新生 文章：1 积分：50 门派：无门无派 院校：未填写 注册：2007-01-01 |
| ||||||||
| 2024/5/17 15:02:03 | |||||||||
| 本主题贴数10，分页： [1] |
| *树形目录 （最近20个回帖） |  顶端 |
|---|---|
主题：  有向树的问题(397字) － adherent，2006年10月29日 | |
| 回复： <a,b>不是指a指到b吗.那<a,b><b,c>不就有两个根了?树不是不能用两个根么?..(68字) － shun，2006年11月2日 | |
| 回复： “根树”不能有两个根。离散教材上定义的“有向树”没有这个限制。(66字) － Logician，2006年11月2日 | |
| 回复： 以下是引用computerlover在2006-10-30 14:20:00的发言：疑：1，看图..(627字) － computerlover，2006年11月2日 | |
| 回复： 呵呵，同意。由于一般DS树上都只讨论根树，所以应该是那本题解上的答案有些问题了（我们默认为所有D..(132字) － adherent，2006年10月30日 | |
| 回复： 1、离散教材上的定义确实和数据结构书上的定义不同。数据结构书上说的“有向树”其实就是离散教材上说的..(971字) － Logician，2006年10月30日 | |
| 回复： [quote][b]以下是引用[i]Logician在2006-10-30 17:31:00[/i..(904字) － adherent，2006年10月30日 | |
| 回复： 汗……那我只能说书和题解都有问题了。一般DS书上都只讨论根树的。我们在数据结构里说的树应该都..(287字) － Logician，2006年10月30日 | |
| 回复： 疑：1，看图论书P153页对有向树的定义——若有向图D的基图为无向树，那么D为有向树。即该题<A,..(469字) － computerlover，2006年10月30日 | |
| 回复： 基图的定义是“把每条有向边变成相应的无向边”（参见教材P108），所以，如果有向图D的顶点集为{A..(896字) － Logician，2006年10月30日 | |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
62.500ms |
新浪微博
