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

具有n个结点的线索二叉树上,含有_________个线索。A.n—1B.nC.n+1D.0

具有n个结点的线索二叉树上,含有_________个线索。

A.n—1

B.n

C.n+1

D.0

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“具有n个结点的线索二叉树上,含有_________个线索。A…”相关的问题
第1题
设某种二叉树有如下特点:每个结点要么是叶子结点,要么有2棵子树。假如一棵这样的二叉树中有m(m>0)个叶子结点,那么该二叉树上的结点总数为()。

A.2m+1

B.2m-1

C.2(m-1)

D.2m

点击查看答案
第2题
若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为()。【南京理工大学1996一、6(

若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为()。【南京理工大学1996一、6(2分)】

A.X的双亲

B.X的右子树中最左的结点

C.X的左子树中最右结点

D.X的左子树中最右叶结点

点击查看答案
第3题
一个深度为n的满二叉树上的结点总数为______;一棵深度为n的完全二叉树上的结点总数最小值为_____
_,最大值为______。

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

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

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

(2)设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足:(1)含有n个叶结点的二叉设二叉,其中,n为叶结点个数,1.表示第i个叶结点所在的层次(设根结点所在的层次为1).

点击查看答案
第5题
具有n个结点的二叉树,采用二叉链表存储,共有n+1个空链域()
点击查看答案
第6题
以二叉链表作为二叉树的存储结构,在具有n个结点的二叉链表中(n>0),空链域的个数为( )。

A.2n-1

B.n-1

C.n+1

D.2n+1

点击查看答案
第7题
深度为15的满二叉树上,第11层有2^11个结点。()

深度为15的满二叉树上,第11层有2^11个结点。()

点击查看答案
第8题
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储
的二叉树。

点击查看答案
第9题
设n,m为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是( )。

A.n在m右方

B.n是m祖先

C.n在m左方

D.n是m子孙

点击查看答案
第10题
在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。

A.先序

B.中序

C.后序

D.头序

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