来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/11/05 22:37:55
求大神解答一条数据结构的树的问题!
树不是图么?那么在一个图中,所有顶点的度数之和不是等于图的边数的 2倍么?为什么这条选C?
ps这是一条99年的真题,难道那时候的定义不一样?
RT
树当然不是图 ,而且这里说得是结点数n不是边数n, 自己画颗树再看看度数和结点数吧. 基本定义先搞清楚再做题吧,对概念不能生搬硬套,首先要理解.
再问: 三个节点两条边的二叉树度数和:1+2+1=4等于节点数:3-1吗?
再答: 三个节点两条边的二叉树度数和: 2+0+0 不是1+2+1 请搞清楚度数的概念