标题这几题都是去判断树的,只是输出不一样 要用定义去做树,那肯定要知道树是什么 学习的时候很迷茫是没搞清楚大方向 什么是大方向呢? 两个字:图论 树肯定是图,但图不一定是树 搞清楚这么几个知识点就可以愉快的做这题了 什么是度?度就是边。度分为入度和出度(出边和入边)。我们这里有个点V,指向V的边就是入度,从V指出去的是出度 什么是树?只有一个点入度为0,其它点入度为1的图就是树。 好了,一旦解决了什么是树,那所有问题解决了。什么?你说还不懂?那我给你一个个列出来 只有一个点入度为0保证了树有且只有一个根节点 除根节点外,其它点都有入度,保证了这一定是个连通图(仔细想就知道了,有入度肯定连着)