答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
①
A.15
②
B.16
③
C.17
④
D.47
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang
相关题目
【单选题】
假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①
15
②
16
③
17
④
47
查看完整题目与答案
【单选题】
假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①
15
②
16
③
17
④
47
查看完整题目与答案
【单选题】
已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①
1
②
2
③
3
④
4
查看完整题目与答案
【单选题】
已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①
1
②
2
③
3
④
4
查看完整题目与答案
【判断题】
一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①
正确
②
错误
查看完整题目与答案
【单选题】
假定一棵三叉树的结点数为50,则它的最小高度为( )。
①
3
②
4
③
5
④
6
查看完整题目与答案
【单选题】
在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
①
4
②
5
③
6
④
7
查看完整题目与答案
【单选题】
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。
①
2n
②
n+l
③
2n-1
④
2n+l
查看完整题目与答案
【单选题】
设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=()。
①
Nl+N2+……+Nm
②
l+N2+2N3+3N4+……+(m-1)Nm
③
N2+2N3+3N4+……+(m-1)Nm
④
2Nl+3N2+……+(m+1)Nm
查看完整题目与答案
【单选题】
设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①
N0=N1+1
②
N0=Nl+N2
③
N0=N2+1
④
N0=2N1+l
查看完整题目与答案
随机题目
【简答题】
什么是文法的LR(0)项目,它是怎样分类的?
查看完整题目与答案
【简答题】
已知正规式:r=1(0|1)*101,要求完成下面三个任务。①构造NFA M1,使得L(M1)=L(r);②把NFA M1转化成DFA M2,使得L(M1)=L(M2)(一定要写出具体过程);③构造一个最小化的M3,使得L(M2)=L(M3)(一定要写出具体过程).
查看完整题目与答案
【简答题】
翻译程序?
查看完整题目与答案
【简答题】
请简述编译过程的主要步骤,以及每一个步骤主要作用是什么。
查看完整题目与答案
【简答题】
乔姆斯基(Chomsky)关于形式语言是怎样分类的?它们的功能分别相当于什么?
查看完整题目与答案
【简答题】
语法分析中,自上而下分析法存在的困难和缺点是什么?
查看完整题目与答案
【简答题】
一个源语言的[填空1]是指这样的一个程序,它以该语言写的源程序作为输入,但不产生目标程序,而是边解释边执行源程序本身。
查看完整题目与答案
【简答题】
通常有三种表示三地址代码的方法,分别为三元式, 四元式,[填空1]。
查看完整题目与答案
【简答题】
表达式(┐A∨B)∧(C∨D)的逆波兰表示为[填空1]。
查看完整题目与答案
【简答题】
词法分析器的输入是[填空1]。
查看完整题目与答案