首页
若一棵二叉树有9个度为2的结点，5个度为1的结点，则叶子结点的个数为（）。
精华吧
→
答案
→
慕课
→
未分类
若一棵二叉树有9个度为2的结点，5个度为1的结点，则叶子结点的个数为（）。
A.9
B.10
C.15
D.不确定
正确答案：10
Tag：
数据结构与算法
结点
叶子
时间：2022-01-11 15:15:37
上一篇：
具有3个结点的二叉树有（）种。
下一篇：
一棵二叉树有35个结点，则所有结点的度之和为（）。
相关答案
1.
一棵完全二叉树的第6层上有23个叶子结点，则此二叉树最多有（）结点。
2.
具有32个结点的完全二叉树有（）个叶子结点。
3.
具有n(n0)个结点的完全二叉树的深度为（）。
4.
设深度为h的二叉树中只有度为0和度为2的结点，则此类二叉树中所包含结点数至少为（）。
5.
下列陈述中正确的是（） 。
6.
在树结构中，若结点A有三个兄弟，且B是A的双亲，则B的度是（）。
7.
当某稀疏矩阵经常进行元素的赋值运算时，十字链表比三元组表更适合作为其存储结构。
8.
以三元组顺序表存储稀疏矩阵时，对元素A[j]赋值一个非零值，只需要三元组顺序表的最后添加新的三元组（i，j，A[j]）。
9.
以三元组顺序表存储稀疏矩阵时，对元素A[j]赋值0，可能会在三元组顺序表中引起三元组（i，j，A[j]）后面的三元组向前面移动。
10.
以三元组顺序表存储稀疏矩阵时，可以通过寻址公式对数据元素进行随机访问。
热门答案
1.
元素A[j]在三对角矩阵的三对角位置上的条件是|i-j|≤1。
2.
元素A[j]在对称矩阵的下三角位置上的条件是ij。
3.
在特殊矩阵中，有很多值相同的元素并且有规律地分布，所以没有必要重复存储值相同的元素。
4.
对特殊矩阵进行压缩存储后，无法实现对其元素进行随机访问。
5.
对对称矩阵进行压缩存储，能提高存储效率，其压缩率可低至50%。（压缩率为压缩后的大小与压缩前的大小之比）
6.
n维数组的存储方案中，每一个数组元素都有n个方向的关系（约束）。
7.
通过数组的顺序存储结构，按行序优先次序保存了数组的全部数据元素，可以通过寻址公式对数组元素进行随机访问。
8.
数组的顺序存储结构中，按行序（或列序）优先次序存放数组元素，是为了方便寻址公式的分析。
9.
数组是一个定长的线性表，所以不能有元素的增加与删除操作。
10.
数组是一种复杂的数据结构，数据元素之间的关系既不是线性的，也不是树型的。