【单选题】【消耗次数:1】
假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
A.15
B.16
C.17
D.47
参考答案:
复制
纠错
相关题目
【单选题】 假设在一棵二叉树中,双分支结点数为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
【单选题】 设一棵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
【单选题】 在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
①  4
②  5
③  6
④  7
随机题目
【单选题】 在19世纪三大工人运动中,集中反映工人政治要求的是
①  法国里昂工人起义
②  英国宪章运动
③  芝加哥工人起义
④  德国西里西亚纺织工人起义
【单选题】 事物发展的源泉和动力是
①  量和质的相互转化
②  肯定和否定的相互转化
③  矛盾的统一性和斗争性
④  矛盾双方的互相排斥.互相否定
【单选题】 资本有机构成的提高一般是以
①  社会总资本的增大为前提
②  生产资本的增大为前提
③  流通资本的增大为前提
④  不变资本的增大为前提
【单选题】 “意识是客观存在的主观映象”的命题是指
①  意识是主体和客体连结和转化的中介
②  意识是客观精神的主观映象
③  意识的形式和内容是客观的
④  意识的内容是客观的,形式是主观的
【单选题】 在工作中防止“过”或“不及”的关键在于
①  抓住事物的主要矛盾
②  认识事物的量
③  确定事物的质
④  把握事物的度
【单选题】 区分事物质的依据是
①  事物的本质属性
②  事物各方面属性的总和
③  事物量的规定性
④  人的直觉
【多选题】 下列选项中,体现量变引起质变这一哲学道理的有
①  千里之堤,溃于蚁穴
②  水滴石穿,绳锯木断
③  近朱者赤,近墨者黑
④  不积细流,无以成江海
【多选题】 德国古典哲学的代表性人物是
①  康德
②  黑格尔
③  费尔巴哈
④  笛卡尔
【多选题】 作为马克思主义产生阶级基础的19世纪三大工人起义是
①  巴黎公社
②  1831年和1834法国里昂工人两次起义
③  1838年在英国爆发的延续十余年的宪章运动
④  1844年德国西里西亚纺织工人起义
【多选题】 理性认识向实践飞跃的意义在于
①  理论接受实践的检验
②  理论可以改变事物发展的总趋势
③  理论可以指导实践
④  理论在实践的发展中得到发展