首页 > 试题广场 >

一棵树（=3个节点）最少需要删掉几个节点才能使得这棵树不连

[单选题]
一棵树（>=3个节点）最少需要删掉几个节点才能使得这棵树不连通？ 
  • 0
  • 1
  • 2
  • 3
查看正确选项
添加回答
Wu_Being头像 Wu_Being
对了结点>=3的树，随便删掉一个非叶结点就可以使得这棵树不连通。就这么简单！
编辑于 2016-03-31 10:20:22 回复(1)
kainever头像 kainever
是不是删掉根节点就行了。。。。
发表于 2015-08-02 16:03:19 回复(2)
passi0n头像 passi0n
删掉同时拥有父节点和子节点的那个节点，或者是同时拥有左右子节点的那个节点。
发表于 2015-09-16 14:54:12 回复(0)
wangChaoNK头像 wangChaoNK
解析,假设一个树有n的结点,那么它就有n-1条边,只要删除的不是叶子结点,它就会不连通
发表于 2017-05-22 12:31:27 回复(0)
柯浩头像 柯浩
由题目知最少删除几个节点，可以考虑特殊情况n=3，那么删掉根节点即可
发表于 2022-09-07 09:42:57 回复(0)
陳丶奕丶迅头像 陳丶奕丶迅
一颗节点数大于等于3的树，删掉根节点或者任意一个非叶子结点，树就不连通了
发表于 2022-07-20 10:32:36 回复(0)
牛客0000001号头像 牛客0000001号
删除根节点就gg了
发表于 2017-09-25 14:15:37 回复(0)
被支配的恐惧头像 被支配的恐惧
删掉同时拥有父节点和子节点的那个节点，或者是同时拥有左右子节点的那个节点。
发表于 2017-05-03 09:59:22 回复(0)
cczz598头像 cczz598
对啊，为什么是0？不删也可以？
发表于 2015-04-02 18:27:48 回复(2)
jianglili头像 jianglili
为什么是0？？？
发表于 2015-03-24 18:15:46 回复(0)
乔殇顙头像 乔殇顙
B
发表于 2015-01-09 18:38:20 回复(0)
提交观点

问题信息

谷歌 树
来自：Google2012笔试卷
上传者：且歌且行
难度：
11条回答 9396浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号