刷题,搜题,听课
logo - 刷刷题
搜题
简答题】
一棵高度为h的满k叉树有如下性质: 第h层上的结点都是叶结点, 其余各层上每个结点都有k棵非空子树, 如果按层次自顶向下, 同一层自左向右, 顺序从1开始对全部结点进行编号, 试问: (1) 各层的结点个数是多少? (2) 编号为i的结点的父结点(若存在)的编号是多少? (3) 编号为i的结点的第m个孩子结点(若存在)的编号是多少? (4) 编号为i的结点有右兄弟的条件是什么? 其右兄弟结点的编号是多少? (5) 若结点个数为 n, 则高度h是n 的什么函数关系?
参考答案:
(1) 各层的结点个数是 k i (i=0,1,2,....,h) (2) 编号为i的结点的父结点(若存在)的编号是└ (i+k-2)/k 」 (3) 编号为i的结点的第m个孩子结点(若存在)的编号是 (i-1)*k+m+1 (4)当(i-1)%k<>0时有右兄弟, 右兄弟 的编号 为 i+1 (5) 若结点个数为 n , 则高度h和n 的关系为: h=log k (n*(k-1)+1)-1 (n=0 时h=-1)
复制
参考解析:
暂无解析,请补充或参与题目讨论
举一反三
【单选题】毛泽东完整总结三大法宝是在( )
A.
《发刊词》
B.
《中国社会各阶级的分析》
C.
《新民主主义论》
D.
《在晋绥干部会议上的讲话》
【单选题】上腔静脉注入右心房前有何静脉注入?
A.
心大静脉
B.
心小静脉
C.
肺静脉
D.
奇静脉
E.
支气管静脉
【多选题】从物流的角度划分电子商务,可以划分为()。
A.
在线交易
B.
离线交易
C.
线下交易
D.
半在线半离线交易

【单选题】下列因素中导致受迫振动的是( )。
A.
积屑瘤导致刀具角度变化引起的振动
B.
切削过程中摩擦力变化引起的振动
C.
切削层沿其厚度反向的硬化不均匀
D.
加工方法引起的振动
【简答题】湖南省大学生创新创业就业学院: 3.价值网络是公司为创造()、扩展和交付货物而建立的合伙人和()合作系统。
【单选题】A peine __________ elle que le téléphone sonna.
A.
se fut-elle réveillée
B.
se fut réveillée
C.
elle se fut réveillée
D.
se révéille
【单选题】研究发现,打孩子并不能有效缓解孩子负面情绪。其中的原因可能为()。
A.
父母粗暴教育行为给孩子树立了不良的榜样形象
B.
父母表现出的情绪失调会影响孩子的情绪调节能力
C.
无法帮助父母找出孩子情绪失控的原因
D.
以上都是
【简答题】(一) 一番 いい ものを (abc ... )から 選んで ください。 使わない ものが ひとつ あります。 a . いつも b . ときどき c . よく d . はじめて e . また f . もう一度 1 ) じゃ、( ) 明日。バイバイ。 2 ) 先生、わかりません。( ) 言って ください。 3 ) 主人が ( ) お世話に なって います。 4 ...
【简答题】根据所给材料,拟写一则广告 广告情节: 一个十几岁的男孩站在路边吃麦当劳法式薯条,看见他的三个朋友向他走来。他并不想把薯条分给他们,于是迅速把薯条藏到了夹克衫的口袋。他冷淡僵硬的和他们打了个招呼。忽然,他发现了一个漂亮的女孩向他走过来。她对他微笑,他也回以微笑,并和她并肩离去。他注意到她有些冷,于是就将他的夹克衫披在她的肩上。他的脸上满是骄傲。但很快,他想起了他的薯条,于是他小心的伸出手想把薯条从...
【多选题】(已知:高档化妆品关税税率10%、增值税税率13%、消费税税率15%。) 有进出口经营权的某市化妆品生产企业,2018年7月发生以下经营业务: 资料一:从境外进口高档香水精30公斤,每公斤成交价10万元,运抵我国海关前发生的运输费用、保险费用无法确定,经海关查实其他运输公司相关业务的运输费用占货价的比例为2%。向海关缴纳了相关税款,并取得完税凭证。 计算进口环节:进口环节关税+增值税+消费税 (1...
A.
国内销售环节缴纳的消费税: ①可抵税额=59.58×15/30=29.79(万元) ②国内销售环节缴纳的消费税=500×15%-29.79=45.21(万元)
B.
国内销售环节缴纳的增值税: ①可抵扣进项税=63.55+0.5=64.05(万元) ②缴纳增值税税额=500×13%-64.05=0.95(万元)
C.
当期应纳的城建税及教育费附加 应纳城建税=4.281(万元)
D.
应缴教育费附加=1.835(万元)