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