首页 > 学历类考试> 自考公共课
题目内容 (请给出正确答案)
[主观题]

设二叉树根结点的层次为0,一棵高度为h的满二叉树中的结点个数是()A.2hB.2h-1C.2h-1D.2h+1-1

设二叉树根结点的层次为0,一棵高度为h的满二叉树中的结点个数是()

A.2h

B.2h-1

C.2h-1

D.2h+1-1

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设二叉树根结点的层次为0,一棵高度为h的满二叉树中的结点个数…”相关的问题
第1题
设一棵二叉树的结点结构为(LLINK,INFO,RLINK),ROOT为指向该二叉树根结点的指针,p和g分别为指向该

设一棵二叉树的结点结构为(LLINK,INFO,RLINK),ROOT为指向该二叉树根结点的指针,p和g分别为指向该二叉树中任意两个结点的指针,试编写一算法ANCESTOR(RDOT,p,q,r),该算法找到p和q的最近共同祖先结点r。【吉林大学2000二、3(12分)】【中山大学1994六(15分)】

点击查看答案
第2题
一棵二叉树的高度为h,所有结点的度为0,或为2,则此树最少有()个结点

A.h-1

B.2h-1

C.2h+1

D.h+1

点击查看答案
第3题
设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前的条件是a是b的子孙。()
点击查看答案
第4题
设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前的条件是a在b的右方。()
点击查看答案
第5题
设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前的条件是a是b的祖先。()
点击查看答案
第6题
设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前的条件是a在b的左方。()
点击查看答案
第7题
设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前的条件不是()。

A.a在b的右方

B.a在b的左方

C.a是b的祖先

D.a是b的子孙

点击查看答案
第8题
在一棵以二叉链表表示的二叉树上,试写出用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点
数目的算法。【同济大学2000三、2(12分)】【山东大学1993二(12分)】【上海交大1999三(12分)】【天津大学2005七(10分)】【北京理工200l九(8分)2006七、1(15/2分)】【南京航空航天大学2004二、3(12分)】

点击查看答案
第9题
数据结构DEAP的定义如下:DEAP是一棵完全二叉树,它或者是一棵空树,或者满足下列特性: (1)树根不

数据结构DEAP的定义如下:DEAP是一棵完全二叉树,它或者是一棵空树,或者满足下列特性: (1)树根不包含元素。 (2)其左子树是一小堆(MIN HEAP),其右子树是一大堆(MAX HEAP)。 (3)若右子树非空,设i是左子树的任一结点,j是右子树中与i相应的结点。若这样的j结点不存在,则取j为右子树中与i的父结点相对应的结点;结点i的关键字值总是小于或等于结点j的关键字值。一个DEAP的例子如右图所示。

数据结构DEAP的定义如下:DEAP是一棵完全二叉树,它或者是一棵空树,或者满足下列特性: (1)树与结点15相对应的结点为20,与结点19对应的结点为25。 (1)给出在该DEAP中插

点击查看答案
第10题
一棵高度为h的完全二叉树的结点数量比同样高度的一棵满二叉树的结点要多。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改