【单选题】【消耗次数:1】
在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
4
5
6
7
参考答案:
复制
纠错
相关题目
【单选题】 在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
①  4
②  5
③  6
④  7
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 设一棵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
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
①  5
②  6
③  7
④  8
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①  9
②  11
③  15
④  不确定
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
①  9
②  11
③  15
④  不确定
【单选题】 假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
①  A.15
②  B.16
③  C.17
④  D.47
随机题目
【多选题】 鲁迅一生共创作三部小说集,它们是( )
①  《呐喊》
②  《彷徨》
③  《故事新编》
④  《阿Q正传》
【多选题】 下列不属于诗人海子的诗作的是( )。
①  《面朝大海,春暖花开》
②  《亚洲铜》
③  《凤凰涅槃》
④  《天狗》
【多选题】 巴金在《家》中主要描写了高家长房的三兄弟,他们是 ( )
①  觉新
②  觉世
③  觉慧
④  觉民
【多选题】 下列属于《雪白的墙》的艺术特色的是( )。
①  儿童的视角
②  多用意象-象征
③  钢琴曲式结构
④  典型环境中的典型人物
【多选题】 下列属于朱湘的诗集的是( )。
①  《石门集》
②  《夏天》
③  《草莽集》
④  《女神》
【多选题】 1944年张爱玲出版了她一生中最重要的小说集和散文集,它们是( )
①  《金锁记》
②  《流言》
③  《沉香屑》
④  《传奇》
【多选题】 下列属于王安忆作品的是( )
①  《小鲍庄》
②  《棋王》
③  《长恨歌》
④  《红高粱》
【多选题】 小说集《沉沦》收入了哪三篇作品( )
①  《长干行》
②  《丽人行》
③  《琵琶行》
④  《长恨歌》
【多选题】 下列属于湖畔诗社的诗人的是( )。
①  汪静之
②  冯雪峰
③  应修人
④  郭沫若
【多选题】 下列属于田间的著名诗篇的是( )。
①  《假如我们不去打战》
②  《给战斗者》
③  《多一些 》
④  《曲阳营》