【单选题】【消耗次数: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]。