可学答题网 > 问答 > 国家开放大学(程序设计基础)题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

深度为h且含有2h-1个结点的二叉树为()。


深度为h且含有2h-1个结点的二叉树为()。

参考答案
参考解析:
分类:国家开放大学(程序设计基础)题库
相关推荐

1、对一个满二叉树,m个叶子,n个结点,深度为h,则()。

对一个满二叉树,m个叶子,n个结点,深度为h,则()。An=h+mBh+m=2nCm=h-1Dn=2h-1

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

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

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

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

4、●一个高度为h的满二叉树的结点总数为2h--1,其每一层结点个数都达到最大值

●一个高度为h的满二叉树的结点总数为2h--1,其每一层结点个数都达到最大值。从根结点开始顺序编号,每一层都从左到右依次编号,直到最后的叶子结点层为止。即根结点编号为1,其...

5、对于一棵有n个结点、深度为h的二叉排序树,当查找一个指定关键字的元素且查找失

对于一棵有n个结点、深度为h的二叉排序树,当查找一个指定关键字的元素且查找失败时,最多需进行()次比较。

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

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