我要招人

去企业版

首页 > 试题广场 >

某软件系统结构图如图所示，该结构图的深度为（）。

[单选题]

```
2
```
```
3
```
```
4
```
```
5
```

查看正确选项

梅子青时节

看的不仔细，的确是三层，D和B、C、E是一层的

发表于 2017-09-07 21:23:34 回复(0)

更多回答

学术废物

图的深度定义是什么？

发表于 2022-03-13 10:42:13 回复(0)

葫芦娃哈哈

树的深度难道不是节点的最大层次吗？

发表于 2017-07-13 19:00:07 回复(0)

康乐园的一株草

选4 都是把D的深度算作3了，实际上D的深度是2。转换为树可以看到，C，E指向的都是兄弟节点，不是子节点。

发表于 2017-08-10 11:42:39 回复(2)

功夫熊猫☆梦

广度优先生成树的确是3层，但是深度优先生成树是4层呀！我觉得题目没有给明确。

编辑于 2017-08-24 22:52:32 回复(3)

初入java

明显是A直接指向了D嘛，看错了！罪错罪过

发表于 2017-09-08 16:36:52 回复(1)

放开那个女孩，我来

🌳的深度不是🌳中节点的最大层数吗？为啥不是4呢？不是最大吗？

发表于 2018-10-25 16:51:12 回复(0)

大马小强

最小生成树是指图去掉一些边或弧而形成的最小连通图，在这个图里就是把c到d和e到d这两条弧去掉，剩下的各节点仍然连通，再看这个树的深度就是3了。

发表于 2020-03-09 15:52:46 回复(0)

伟崽123

把D给拎上去，就容易看出来了，cd是兄弟间相连

发表于 2019-12-09 23:07:37 回复(0)

想风一样自由

当前深度是到当前的节点的最小深度加1

发表于 2017-07-01 12:17:17 回复(3)

牛客407402918号

类似的题，故意把D画到下一层去

发表于 2022-11-08 20:42:07 回复(0)

救赎i_

lj题目

发表于 2022-07-26 18:42:18 回复(0)

GMRCCC

我的理解是爹不能有两个，所以C,E和D是兄弟关系

发表于 2022-03-06 10:40:04 回复(1)

Vigilr

感觉CE和D既是兄弟关系又是父子关系

发表于 2021-01-18 10:55:47 回复(1)

Aspiration2020~2021

A直接指向D的啊，没看仔细

发表于 2020-08-21 20:56:12 回复(0)

修心不唯心

D的深度是2

发表于 2020-03-18 21:03:06 回复(0)

丶Faraway

D与BCE都是同一层，注意看图！！！

发表于 2019-12-06 23:34:30 回复(0)

start_Lin_sunshine

题目说的是深度，，，什么意思？求指点

发表于 2018-09-08 13:44:55 回复(0)

中发大美妞

答案有争议的，本人答案为4

发表于 2018-06-08 11:35:14 回复(0)

zfun

这不是树啊，怎么算深度呢

发表于 2018-06-03 10:44:07 回复(0)

编程的渣渣啊啊啊

这根本就不是一个图好吗？图哪有多个父节点的？

发表于 2018-04-06 11:55:20 回复(0)

提交观点

问题信息

C++工程师 2017 京东图 Java工程师

上传者：齐小乐

难度：

24条回答 387收藏 5010浏览

某软件系统结构图如图所示，该结构图的深度为（）。

问题信息

热门推荐

相关试题