【单选题】【消耗次数:1】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
A.21
B.22
C. 9
D.10
参考答案:
复制
纠错
相关题目
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【单选题】 一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。
①  A.21
②  B.20
③  C.19
④  D.18
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 一棵有n个结点,采用链式存储的二叉树中,共有( )个指针域被有效使用(即指针域为非空)。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
①  A.22
②  B.10
③  C.11
④  D.12
【单选题】 一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。
①  A.5
②  B.4
③  C.3
④  D.9
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【判断题】 一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
①  正确
②  错误
随机题目
【单选题】 对车轮抱死的后果,以下那种说法正确
①  车轮抱死制动距离短
②  车轮抱死后制动的方向稳定性变差
③  车轮抱死汽车发生跑偏
④  车轮抱死方向盘不能转动
【单选题】 制动时汽车方向稳定性不足现象是
①  制动时转向盘发抖
②  制动时汽车发生跑偏
③  制动时汽车产生异响
④  制动时汽车失去转向能力
【单选题】 制动时汽车跑偏的根本原因是
①  左右车轮制动力不相等
②  前束值不适当
③  路面附着力左右不一致
④  制动时车轮抱死
【单选题】 以下哪个原因会造成汽车的发动机在怠速工况发抖的情况
①  点火时间过快
②  空气滤清器堵塞
③  EGR系统出现了故障
④  喷油器喷油过多
【单选题】 技术师傅甲说:冷车起动就可以使用解码器马上检查氧传感器性能的好坏;技术师傅乙说:发动机起动后,要等到发动机温度超过60℃时,才能使用解码器检查氧传感器性能的好坏
①  甲说的对
②  乙说的对
③  甲乙说的都对
④  甲乙说的都不对
【单选题】 导致转向沉重的主要原因是
①  前束太大
②  外倾角太大
③  主销后倾角太大
④  转向半径不正确
【单选题】 对废气再循环控制系统的就车检查中,不存在以下哪个步骤
①  起动发动机,使发动机怠速运转
②  将手指按在废气再循环阀上,检查废气再循环阀有无动作
③  将车行驶到50km/h,检查汽车的尾气状态
④  在发动机热车(水温高于50℃)后再踩下加速踏板,使发动机转速上升至2000 r/min左右
【单选题】 当一部汽车出现机油压力低而报警的时候,做为司机的你,应该如何去做
①  快速开到附近的修理厂修理
②  办完手头上的事情后再去修理
③  过一段时间再去修理
④  马上安全停车并给修理厂打电话,寻求帮助
【单选题】 调整转向器啮合副啮间隙的目的是
①  调整方向盘自由行程
②  调整转向轮的最大偏转角
③  既调整方向盘自由行程又调整转向轮的最大偏转角
④  使两个前轮转向时的偏转角相同
【单选题】 以下哪个原因会造成汽车的发动机暖机时频繁失速
①  怠速控制阀有故障
②  水套侧盖衬垫损坏、螺钉松动或螺钉未按规定顺序紧固
③  机体上的水堵封水不严
④  在天气炎热或高原地区起动汽车