首页
若在任意一棵二叉树中，有n0个叶子结点，有n2个度为2的结点，则：n0=（）
精华吧
→
答案
→
继续教育
→
其它
若在任意一棵二叉树中，有n0个叶子结点，有n2个度为2的结点，则：n0=（）
A.n2+1
B.n2-1
C.n2+2
D.n2-2
正确答案：A
Tag：
结点
叶子
时间：2024-05-31 21:11:10
上一篇：
二路归并排序的时间复杂度为（）。
下一篇：
任何有向网的拓扑排序的结果是唯一的
相关答案
1.
在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为（）。
2.
由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）
3.
空串与空格串没有区别。
4.
算法和程序没有区别。
5.
线性表的顺序存储结构比链式存储结构更好。（）
6.
设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（）。
7.
设有以下四种排序方法，则（）的空间复杂度最大。
8.
设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元。
9.
假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是（）
10.
线性表若采用链式存储结构时，要求内存中的可用存储单元的地址？
热门答案
1.
数据的逻辑结构是指各数据元素之间的逻辑关系。
2.
数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的（）和运算等的学科
3.
按照二叉树的定义，有三个结点的二叉树有（）种
4.
设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。
5.
哈夫曼树是带权路径长度最短的树
6.
正当防卫的时间条件是（）
7.
陈某在满14周岁以前，故意杀死一人，在已满14周岁不满 16周岁期间盗窃l万元的物品，在17周岁时又抢劫价值 8000元的物品，在18周岁那天又盗窃1万元。在对陈某追究刑事责任时，应处（）
8.
中国公民在国外犯罪，按照我国刑法应当负刑事责任的，已经在外国审判，并在国外已受过刑法处罚的，以我国刑法予以追究时，可以（）
9.
被判处“死缓”的犯罪分子减为无期徒刑的条件是（）。
10.
文献计量方法中研究最活跃、发表文章最多的一个领域是（）