首页 > 计算机科学与技术> 数据结构
题目内容 (请给出正确答案)
[单选题]

若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用()遍历方法最合适。

A.前序

B.中序

C.后序

D.按层次

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树…”相关的问题
第1题
采用二叉链表作存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。()
采用二叉链表作存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。()

A、错误

B、正确

点击查看答案
第2题
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n-1个非空指针域。()
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n-1个非空指针域。()

A.正确

B.错误

点击查看答案
第3题
用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。()
用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。()

A.正确

B.错误

点击查看答案
第4题
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有___个空指针域。

A.4m

B.2m-1

C.2m+1

D.2m

点击查看答案
第5题
用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。()
用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。()

A.正确

B.错误

点击查看答案
第6题
二叉树的中序遍历二叉链表的实现既可采用非递归方式,也可采用递归方式。()
二叉树的中序遍历二叉链表的实现既可采用非递归方式,也可采用递归方式。()

A.正确

B.错误

点击查看答案
第7题
用二叉链表表示具有n个结点的二叉树时,值为空的指针域的个数为

A.n-1

B.n

C.n+l

D.2n

点击查看答案
第8题
若想从链尾结点开始访问后起第j个结点,则线性表应采用哪种存储结构?()

A.顺序存储

B.单向链表

C.双向链表

D.都不是

点击查看答案
第9题
若线性表的插入和删除操作频繁地在表头或表尾位置进行,则更适宜采用的存储结构为()。

A.无头结点的双向链表

B.无头结点的单链表

C.带尾指针的循环链表

D.带头指针的循环链表

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

A.满二叉树

B.哈夫曼树

C.堆

D.二叉查找树

点击查看答案
第11题
链表是一种采用()存储结构存储的线性表

A.顺序

B.链式

C.网状

D.星式

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