2. 首页 > 题库四 >
  2. 问题

一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有（）结点

7 查阅

一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有（）结点

A.2h

B.2h-1

C.2h+1

D.h+1

参考答案:

答案：2h-1

相关问题:
  • 一棵具有n个结点的完全二叉树的树高度（深度）是（）。
  • 深度为K的二叉树中结点总数≤2的k次方减1
  • 具有10个叶结点的二叉树中有（）个度为2的结点。
  • 一棵树高为5的完全二叉树至少有（）个结点。
  • 对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩
  • 设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针
  • 下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点
  • 霍夫曼树的结点个数不能是偶数。
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    十进制11的补码是（）
    2.
    十进制-10的反码是（）
    3.
    十进制15的原码是（）
    4.
    十进制数25用8421BCD码表示为（）
    5.
    二进制数减法：（1011）2-（1001）2=（）2
    6.
    负数的原码，其符号位用0表示。
    7.
    十进制数-13的反码是（）。
    8.
    二进制数加法：（1011）2+（1001）2=（）2
    9.
    十进制数13的原码是（）。
    10.
    十进制数25，可用8421BCD码表示为00100101
    11.
    数字电路中用1和0分别表示两种状态，二者无
    12.
    十六进制数ABC，转换成二进数是多少？
    13.
    二进制1010.1，转换成十进制数是多少？
    14.
    数字信号的特点是（）
    15.
    地球是太阳系第三行星，在太空遥望地球，她多
    16.
    频繁的“厄尔尼诺”和“拉尼娜”现象并不
    17.
    频繁的“厄尔尼诺”和“拉尼娜”现象是导
    18.
    森林每年消亡面积1300-1600万（公顷），近乎一
    19.
    在人类面临的四大难题中，（）最为严重、明显和
    20.
    21世纪以来的15年，（）达到了历史最高纪录
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。