可学答题网 > 问答 > 国家开放大学(数据结构)题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

参考答案
参考解析:
分类:国家开放大学(数据结构)题库
相关推荐

1、一个深度为I(I≥1)的二叉树有n个结点,从1-n对结点自上而下,自左至右编

一个深度为I(I≥1)的二叉树有n个结点,从1-n对结点自上而下,自左至右编号,这样的树( )。A是完全二叉树B是满二叉树C结点数最多2i1个D父结点编号是子结点编号的1/2

2、深度为7的二叉树共有127个结点,则下列说法中错误的是()。

深度为7的二叉树共有127个结点,则下列说法中错误的是()。A该二叉树有一个度为1的结点B该二叉树是满二叉树C该二叉树是完全二叉树D该二叉树有64个叶子结点

3、二叉树的深度为k,则二叉树最多有()个结点。

二叉树的深度为k,则二叉树最多有()个结点。A2kB2k-1C2k-1D2k-1

4、深度为6的二叉树最多拥有的结点数目是【】

深度为6的二叉树最多拥有的结点数目是【】A64B63C32D31

5、深度为6(根的层次为1)的二叉树至多有( )个结点。

深度为6(根的层次为1)的二叉树至多有( )个结点。A31B32C63D64

6、假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二

假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二 叉树各有f个结点和c个结点,下列关系式不正确的是( )。A.f >=c B.c>fC.f=2k-1-1 D.C...