【单选题】【消耗次数:1】
假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
15
16
17
47
参考答案:
复制
纠错
相关题目
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
①  A.15
②  B.16
③  C.17
④  D.47
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
①  4
②  5
③  6
④  7
【单选题】 在一棵度为3的树中,度为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
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
随机题目
【多选题】 东汉乐府民歌的特点是( )。
①  重复歌唱的章法,和谐的韵律
②  叙事性成分增多,有些描写人物形象
③  抒情真挚、浓郁
④  以四字句为主,兼有五六言
【多选题】 下列作家属“建安七子”的有( )。
①  王粲
②  刘桢
③  徐干
④  陈琳
【多选题】 《古诗十九首》的主要内容有( )。
①  反映战争给人民带来的痛苦
②  大量反映贵族士大夫生活
③  表现思妇的闺思和愁怨
④  表现离愁别绪、思乡怀人
【多选题】 《诗经》的分类主要有( )。
① 
② 
③ 
④ 
【多选题】 关汉卿是( )。
①  元杂剧最优秀的代表作家
②  由金人元的作家
③  历史剧《赵氏孤儿》的作者
④  元代杂剧作家申创作数量最多的作家
【多选题】 东汉乐府民歌的主要内容有( )。
①  反映人民对战争的厌倦
②  反映人民生活的艰难与困苦
③  讥刺达官显贵
④  反映婚姻与爱情生活
【多选题】 《孔雀东南飞》的男女主人公是( )。
①  木兰
②  罗敷
③  焦仲卿
④  刘兰芝
【多选题】 《史记》( )。
①  A 是我国第一部纪传体通史
②  是我国第一部纪传体断代史
③  全书共120篇
④  以“人”为中心写历史
【单选题】 江西诗派的“一祖”是指(    )。
①  杜甫
②  韩愈
③  苏轼
④  黄庭坚
【单选题】 张衡创作的抒情小赋是(    )。
①  《归田赋》
②  《鹦鹉赋》
③  《二京赋》
④  《刺世疾邪赋》