试题详情
- 简答题一棵树有3度节点100个,2度节点200个,该树有叶子节点多少个,该树可以有多少个度为1的节点?
-
N.0=n2+2n3+1
=200+2*100+1
=401 关注下方微信公众号,在线模考后查看
热门试题
- 对二叉排序树进行中根遍历,可得到结点的有
- 一个稀疏矩阵Am*n采用三元组形式表示,
- 一个数组元素a[i]与()的表示等价。
- 已知一个有序表为(11,22,33,44
- 广义表(a,(a,b),d,e,((i,
- 一棵深度为h的满二叉树具有如下性质:第h
- 数据的物理结构是指数据在计算机内实际的存
- 可从任意有向图中得到关于所有顶点的拓扑次
- 讨论树、森林和二叉树的关系,目的是为了(
- 在双向链表中,每个结点含有两个指针域,一
- 在链队列中,即使不设置尾指针也能进行入队
- 在数组A中,每一个数组元素A[i][j]
- 队列中的操作有()。
- 数据结构里,算法是对特定问题求解步骤的描
- 设有一组关键字(19,01,23,14,
- 一种逻辑结构在存储时()
- 队列是一种插入和删除操作分别在表的两端进
- char s[]="Confidence
- 一组权值,可以唯一构造出一棵哈夫曼树
- 在图形结构中,每个结点的前驱结点数和后续