首页 > 电气工程及其自动化> 电气安全
题目内容 (请给出正确答案)
[判断题]

二又树按照某种顺序线索化之后,任一个结点均有指向其前驱结点或者后继结点的线索。()【哈尔滨工业大学2003二、5(1分)】此题为判断题(对,错)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“二又树按照某种顺序线索化之后,任一个结点均有指向其前驱结点或…”相关的问题
第1题
二叉树按某种次序线索化后,任一结点均有指向其前序结点和后继结点的线索。()
二叉树按某种次序线索化后,任一结点均有指向其前序结点和后继结点的线索。()

A.错误

B.正确

点击查看答案
第2题
具有n个结点的满二又树,其叶结点的个数为______。

点击查看答案
第3题
任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间

任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。()

点击查看答案
第4题
任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。()
任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。()

A、错误

B、正确

点击查看答案
第5题
若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为

A.X的双亲

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

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

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

点击查看答案
第6题
二又树结点的后根序列:

A.等同于该二叉树对应的树林结点的先根次序序列

B.等同于该二叉树对应的树林结点的后根次序序列

C.等同于该二又树对应的树林结点的层次次序序列

D.不等同于上述任何一种序列

点击查看答案
第7题
某二义树中度为2的结点有18个,则该二叉树中有______ 个叶子结点。

点击查看答案
第8题
下列说法正确的是:(1)二叉树按某种方式线索化后,任一节点均有指向前趋和后继的线索;(2)二叉树的前序遍历序列中,任意一个节点均处于在子孙节点前;(3)二叉排序树中任一节点的值大于其左孩子的值,小于右孩子的值。

A.(1)(2)(3)

B.(1)(2)

C.(1)(3)

D.前面的可选答案都不对

点击查看答案
第9题
设有一个顺序栈的入栈序列是a、b、c,则3个元素都出栈的可能不同排列个数为一棵具有n个结点的完全二叉树的树高度(深度)是()。

A.4

B.5

C.6

D.7

点击查看答案
第10题
假定一个发送端向2n个接收端发送多播数据流,而数据流的路径是一个完全的二叉树,在此二义树的每一
个结点上都有一个路由器。若使用RSVP协议进行资源预留,问总共要产生多少个资源预留报文RESV(有的在接收端产生,也有的在网络中的路由器产生)?

点击查看答案
第11题
若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序,则该二叉树是()。

A.满二叉树

B.哈夫曼树

C.堆

D.二叉查找树

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