网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
单选题
具有n个结点的二叉树，有（）条边。
A

n

B

n-1

C

n+1

D

2n

参考答案

参考解析
解析： 暂无解析
更多 “单选题具有n个结点的二叉树，有（）条边。A nB n-1C n+1D 2n” 相关考题
考题 ●对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为 (39) 。(39) A．2eB．e/4C．e／2D．n+2e
查看答案
考题 一棵二叉树中有2n－2条边(结点间的连线),其中每一个非叶结点的度数都为2,则该树共有_______个非叶结点。
查看答案
考题 任意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为n－2m＋1个。() 此题为判断题(对，错)。
查看答案
考题 某二叉树中度为2的结点有n个,则该二叉树中有【 】个叶子结点。
查看答案
考题 ●具有n个顶点e条边的无向图的邻接表，其边表结点总数为 (50) 。(50) A．nB．eC．2eD．n+e
查看答案
考题 具有n个结点的连通图至少有()条边。A.n－1B.nC.n（n－1）/2D.2n
查看答案
考题 具有n个结点的完全二叉树，其深度为【 】。
查看答案
考题 对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。A．nB．n+1C．n-1D．n+e
查看答案
考题 对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为______。A．e/2B．eC．2eD．n+e
查看答案
考题 关于满二叉树、完全二叉树有以下说法：①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A．①②④B．③④⑤C．①③④⑤D．全对
查看答案
考题 在一棵具有n个结点的二叉树中，所有结点的空子树个数等于()。A.n B.n-1 C.n+1 D.2×n
查看答案
考题 n个结点的线索二叉树上含有（）条线索。
查看答案
考题 下列有关树的叙述中，叙述正确的有（）A、在含有n个结点的树中，边数只能是（n-1）条B、在哈夫曼树中，叶结点的个数比非叶结点个数多1C、完全二叉树一定是满二叉树D、在二叉树的前序序列中，若结点u在结点v之前，则u一定是v的祖先
查看答案
考题 对于具有n个顶点和e条边的有向图，在其对应的邻接链表中一共包含（）个表结点。
查看答案
考题 一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
查看答案
考题 对于具有n个顶点和e条边的有向图和无向图，在它们对应的邻接表中，所含边结点的个数分别为（）和（）
查看答案
考题 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。A、nB、n-1C、mD、m-1
查看答案
考题 具有n个结点的二叉树，有（）条边。A、nB、n-1C、n+1D、2n
查看答案
考题 具有n个结点的满二叉树，其叶结点的个数为（n+1）/2。
查看答案
考题 具有n个结点的完全二叉树的深度是（）。
查看答案
考题 对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。
查看答案
考题 填空题对于具有n个顶点和e条边的有向图，在其对应的邻接链表中一共包含（）个表结点。
查看答案
考题 判断题具有n个结点的满二叉树，其叶结点的个数为（n+1）/2。A 对B 错
查看答案
考题 填空题一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
查看答案
考题 填空题n个结点的线索二叉树上含有（）条线索。
查看答案
考题 填空题对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。
查看答案
考题 填空题一棵二叉树中有2n-2条边（结点间的连线），其中每一个非叶结点的度数都为2，则该树共有（）个非叶结点。
查看答案
热门标签
最新试卷