登陆题目详情
单选题 7.【2010年计算机联考真题】在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是( )
学科：231学期《数据结构与算法（VR）》
时间：2023-12-22 11:41:19
相关题目
相关作业
题目1单选题
1.树最适合用来表示()的数据A. A. 有序B. B.无序C. C.任意元素之间具有多种联系D. D.元素之间具有分支层次关系
题目2单选题
2.一棵有n个结点的树的所有结点的度数之和为()A. A.n-1B. B.nC. C.n+1D. D.2n
题目3单选题
3.树的路径长度是从树根到每一结点的路径长度的()A. A.总和B. B.最小值C. C.最大值D. D.平值
题目4单选题
4.对于一棵具有n个结点、度为4的树来说,()A. A.树的高度至多是n-3B. B.树的高度至多是n-4C. C.第i层上至多有4(i-1)个结点D. D.至少在某一层上正好有4个结点
题目5单选题
5.度为4、高度为h的树,则( )A. A.至少有h+3个结点B. B.至多有4h-1个结点C. C.至多有4h个结点D. D.至少有 h+4 个结点
题目6单选题
6.假定一棵度为3的树中结点数为50,则其最小高度为()A. A. 3B. B. 4C. C. 5D. D.6
题目7单选题
7.【2010年计算机联考真题】在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是( )A. A.41B. B.82C. C.113D. D. 122
题目8单选题
8.下列关于二叉树的说法中,正确的是( )A. A.度为2的有序树就是二叉树B. B.含有N个结点的二叉树其高度为[log2N」+1C. C.在完全二叉树中,若一个结点没有左孩子,则它必是叶结点D. D.在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同
题目9单选题
9.以下说法中,正确的是( )A. A.在完全二叉树中,叶子结点的双亲的左兄弟(如果存在)一定不是叶子结点B. B.任何一棵二叉树,叶子结点个数为度为2的结点数减1,即 N0=N2-1C. C.完全二叉树不适合存储结构,只有满二叉树适合顺序存储结构D. D.结点按完全二叉树层序编号的二叉树中,第i个结点的左孩子的编号为2i
题目10单选题
10.具有10个叶子结点的二叉树中有()个度为2的结点A. A.8B. B. 9C. C.10D. D.11
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
