深度为 n(n0) 的二叉树最多有()个结点。

题目

深度为 n(n>0) 的二叉树最多有()个结点。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下面关于二叉树的基本性质说明错误的是______ 。

A.在二叉树的第k层上,最多有2k(k≥1)个结点

B.深度为m的二叉树最多有2m-1(m≥1)个结点

C.深度为0的结点(即叶子结点)总是比深度为2的结点多一个

D.具有n个结点的二叉树,其深度至少为[log2n]+1,其中[log2n]表示取不大于log2n的最大整数


正确答案:A
解析:在二叉树的第k层上,最多有2k-1(k1)个结点,而不是2k(k1)个结点。

第2题:

深度为k的二叉树最多有()个结点。
2k-1

第3题:

设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点

(提示:1、n1=1,n为偶数;n1=0,n为奇数;

2、n0=n2+1

3、n=n0+n1+n2)


正确答案:
 2)  350

 

第4题:

一棵二叉树的第i(i≥1)层最多有()个结点;一棵有n(n>0)个结点的满二叉树共有()个叶子结点和()个非终端结点。


正确答案:2i-1;(n+1)/2;(n-1)/2

第5题:

若二叉树中叶结点的个数为n0,则度为2的结点的个数为()


正确答案:n0-1

第6题:

关于二叉树的说法正确的是( )。

A.深度为k的二叉树最多有2k-1个结点(k≧1)
B.深度为k的二叉树最多有2^k-1个结点(k≧1)
C.深度为k的二叉树最多有2^(k-1)个结点(k≧1)
D.深度为k的二叉树最多有2^k个结点(k≧1)

答案:B
解析:
深度为k的二叉树最多有2^k-1个结点(k≧1)

第7题:

在任意二叉树中,若有n0个叶子结点,n2个度为2的结点,则必有()。


正确答案:n0=n2+1

第8题:

深度为n(n>0)的二叉树最多有【 】个结点。


正确答案:2n-1
2n-1

第9题:

在深度为6的完全二叉树中()。

  • A、最少有31个结点,最多有64个结点
  • B、最少有32个结点,最多有64个结点
  • C、最少有31个结点,最多有63个结点
  • D、最少有32个结点,最多有63个结点

正确答案:D

第10题:

深度为k(k>=1)的二叉树至多有()个结点.


正确答案:2k-1