首页 > 大学专科
题目内容 (请给出正确答案)
[主观题]

设一棵完全二叉树的第k层(根结点所处层次为1)有m个叶结点(1≤m<2k-1):(1)该完全二叉树最少有多少个结点?最多有多少个结点?(2)该完全二叉树的深度可能是多少?

设一棵完全二叉树的第k层(根结点所处层次为1)有m个叶结点(1≤m<2k-1):(1)该完全二叉树最少有多少个结点?最多有多少个结点?(2)该完全二叉树的深度可能是多少?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设一棵完全二叉树的第k层(根结点所处层次为1)有m个叶结点(…”相关的问题
第1题
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是()。A.39

已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是()。

A.39

B.52

C.111

D.119

点击查看答案
第2题
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数 最多是()。A.39B.52

已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数 最多是()。

A.39

B.52

C.111

D.119

点击查看答案
第3题
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是()。

已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是()。

A.39

B.52

C.111

D.119

点击查看答案
第4题
设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有_______个结点。(根所在结点为第l层)

设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有_______个结点。(根所在结点为第l层)

点击查看答案
第5题
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最少是()。A.39B.

已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最少是()。

A.39

B.52

C.11l

D.119

点击查看答案
第6题
一棵深度为4的完全二叉树,最少有()个结点。【华南理工大学2005一、1(2分)】A.4B.8C.15D.6

一棵深度为4的完全二叉树,最少有()个结点。【华南理工大学2005一、1(2分)】

A.4

B.8

C.15

D.6

点击查看答案
第7题
一棵完全二叉树有500个结点,请问该完全二叉树有多少个叶子结点?有多少个度为1的结点?有多少个度
为2的结点?如果完全二叉树有501个结点,结果如何?请写出推导过程。【东南大学2004一、1(5分)】

点击查看答案
第8题
设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足:(1)含有n个叶结点的二叉
设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足:(1)含有n个叶结点的二叉

设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足:

(1)含有n个叶结点的二叉树中共有2n-1个结点。

(2),其中,n为叶结点个数,1.表示第i个叶结点所在的层次(设根结点所在的层次为1).

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改