首页 > 大学本科> 工学
题目内容 (请给出正确答案)
[主观题]

对任意一棵树,设它有n个结点,这n个结点的度数之和为()。【南京邮电学院2004一、3(3分)】A.nB.n-2

对任意一棵树,设它有n个结点,这n个结点的度数之和为()。【南京邮电学院2004一、3(3分)】

A.n

B.n-2

C.n-1

D.n+l

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对任意一棵树,设它有n个结点,这n个结点的度数之和为()。【…”相关的问题
第1题
设森林F对应的二叉树为B,它有m个结点,二叉树B的根为p,p的右子树结点个数为n,森林F中第一棵树的结
点个数是()。

A.m-n

B.m-n-1

C.n+1

D.无法确定-

点击查看答案
第2题
一棵树有两个结点度数为2,一个结点度数为3,3个结点度数为4,它有几个度数为1的结点?
点击查看答案
第3题
设一棵树具有n个结点,则它所有结点的度数之和为(),
设一棵树具有n个结点,则它所有结点的度数之和为(),

A、2n

B、2n-1

C、n-1

D、n~1

点击查看答案
第4题
设森林T对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,则二叉树B中另一颗子树结
点个数为()。

A.m—n+1

B.n+1

C.m—n—1

D.m—n

点击查看答案
第5题
对于无向图,若它有n个顶点e条边,则其邻接链表中需要______个结点。其中,______个结点构成邻接表,______个结
点构成顶点表。
点击查看答案
第6题
下面关于数据结构的叙述中,正确的叙述是()

A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高

B.链表中的每一个结点都包含一个指针

C.包含n个结点的二叉排序树的最大检索长度为log/-2n

D.将一棵树转换为二叉树后,根结点没有右子树

点击查看答案
第7题
一棵树高为k的完全二叉树至少有______个结点。A.2k-1B.2k-1-1C.2k-1D.2k

一棵树高为k的完全二叉树至少有______个结点。

A.2k-1

B.2k-1-1

C.2k-1

D.2k

点击查看答案
第8题
一棵有6个叶结点的完全二叉树,有()个内点;而若一棵树有2个结点度数为2,一个结点度数为3,3个结点度数为4,其余是叶结点,则该树有()个叶结点。
一棵有6个叶结点的完全二叉树,有()个内点;而若一棵树有2个结点度数为2,一个结点度数为3,3个结点度数为4,其余是叶结点,则该树有()个叶结点。

点击查看答案
第9题

设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为3。()

点击查看答案
第10题
一棵树高为k的完全二叉树至少有()个结点。【南京理工大学1998一、3(2分)】A.2k-1B.2k-1一1C.2k-1

一棵树高为k的完全二叉树至少有()个结点。【南京理工大学1998一、3(2分)】

A.2k-1

B.2k-1一1

C.2k-1

D.2k

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改