关于图的算法问题，请教波波老师

来源：8-4 组合问题 Combinations

慕工程2559728

2019-03-12

问题描述：
一个图，给定几条边，每条边有两个节点，已知他不是一个二叉树，判断去掉那条边之后该图是二叉树？

我的想法：
判断图中有环的话，就不是一个二叉树，但是我怎么判断去掉图中的哪条边呢？

麻烦波波老师答疑解惑！谢谢

写回答

2回答

慕工程2559728

提问者

2019-03-12

我题目描述不清，是只要是满足二叉树的结构就行，然后图是无向图，麻烦bo'bo老师

liuyubobobo

慕工程2559728

那怎么保证他是二叉树。。。信息太少了。我不会。。。

2019-03-12

共3条回复

liuyubobobo

2019-03-12

为什么是去掉“哪条边”？说明题意中这个图有n个节点n条边？（此时才是去掉一条边得到树？）

但怎么保证是二叉树？还是树就可以？

有向图还是无向图？

我怀疑你题目转述有误，至少肯定不严谨。或者出题人需要你和他沟通这些细节。

加油！：）

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7410 学习 · 1150 问题

相似问题

回答 1

回答 1

回答 1

回答 2

回答 2