【单选题】【消耗次数:1】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
A.2n
B.2n+1
C.2n+2
D.N
参考答案:
复制
纠错
相关题目
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【单选题】 一棵有n个结点,采用链式存储的二叉树中,共有( )个指针域被有效使用(即指针域为非空)。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
①  5
②  6
③  7
④  8
【单选题】 一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。
①  A.21
②  B.20
③  C.19
④  D.18
随机题目
【单选题】 函数<img src="20190730/1564474143666452.png" title="1564474143666452.png" alt="图片52.png"/>是 ()
①  非奇非偶函数
②  奇函数
③  偶函数
④  既是奇函数又是偶函数
【单选题】 下列函数中,在<img src="20190730/1564473949495175.png" title="1564473949495175.png" alt="图片46.png"/>内是减函数的为( )
①  <img src="20190730/1564474090983745.png" title="1564474090983745.png" alt="图片50.png"/>
②  <img src="20190730/1564474069714722.png" title="1564474069714722.png" alt="图片51.png"/>
③  <img src="20190730/1564473984807752.png" title="1564473984807752.png" alt="图片47.png"/>
④  <img src="20190730/1564474084192474.png" title="1564474084192474.png" alt="图片49.png"/>
【单选题】 函数<img src="20190730/1564473516427153.png" title="1564473516427153.png" alt="图片32.png"/>的图像是()
①  离散的点
②  平行与x轴的直线
③  平行与y轴的直线
④  以上全错
【单选题】 某公司销售某产品的利润函数为<img class="kfformula" src="20190808/1565255089180842.png" data-latex="y=-100{x}^{2}+1500x-5400"/>(<img class="kfformula" src="20190808/1565255089940036.png" data-latex="x" width="61" height="43"/>为销售价格),当零售价为7.5元时,销售利润最大,最大利润为( )
①  1500
②  900
③  225
④  450
【单选题】 下列等式中不成立的是()
①  <img src="20190730/1564476684879829.png" title="1564476684879829.png" alt="图片114.png"/>
②  <img src="20190730/1564476670790474.png" title="1564476670790474.png" alt="图片112.png"/>
③  <img src="20190730/1564476650291262.png" title="1564476650291262.png" alt="图片111.png"/>
④  <img src="20190730/1564476678130463.png" title="1564476678130463.png" alt="图片113.png"/>
【单选题】 <img src="20190730/1564476408892116.png" title="1564476408892116.png" alt="图片102.png"/>等于 ()
①  0
②  <img src="20190730/1564476424383415.png" title="1564476424383415.png" alt="图片103.png"/>
③  1
④  3
【单选题】 <img src="20190730/1564475140766082.png" title="1564475140766082.png" alt="图片78.png"/>的根式形式是( )
①  <img src="20190730/1564475169828406.png" title="1564475169828406.png" alt="图片79.png"/>
②  <img src="20190730/1564475177512856.png" title="1564475177512856.png" alt="图片80.png"/>
③  <img src="20190730/1564475188199139.png" title="1564475188199139.png" alt="图片82.png"/>
④  <img src="20190730/1564475183568179.png" title="1564475183568179.png" alt="图片81.png"/>
【单选题】 下面式子中正确的是()
①  <img src="20190730/1564476488215242.png" title="1564476488215242.png" alt="图片106.png"/>
②  <img src="20190730/1564476475784337.png" title="1564476475784337.png" alt="图片105.png"/>
③  <img src="20190730/1564476467849091.png" title="1564476467849091.png" alt="图片104.png"/>
【单选题】 若角α的终边过点P(6,8),那么下面四个比值中哪一个是正弦()
①  <img class="kfformula" src="20190808/1565257447245759.png" data-latex="\frac {4} {5}"/>
②  <img class="kfformula" src="20190808/1565257447178021.png" data-latex="\frac {3} {5}"/>
③  <img class="kfformula" src="20190808/1565257447447077.png" data-latex="\frac {4} {3}"/>
④  <img class="kfformula" src="20190808/1565257447800029.png" data-latex="\frac {3} {4}"/>
【单选题】 <img src="20190808/1565257242904852.png" title="1565257242904852.png" alt="图片119.png"/>
①  -4
②  4
③  -3
④  3