网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目内容（请给出正确答案）

提问人：网友xfqiao 发布时间：2022-01-06

[单选题]

如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点（）。

A.结点A

B.结点C

C.结点E

D.结点G

参考答案

简答题官方参考答案（由简答题聘请的专业题库老师提供的解答）

查看官方参考答案

网友提供的答案

共位网友提供了参考答案，

查看全部

· 有3位网友选择 D，占比33.33%
· 有2位网友选择 C，占比22.22%
· 有2位网友选择 B，占比22.22%
· 有2位网友选择 A，占比22.22%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。登录

更多“如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点（）。A．结点A B．结点CC．结”相关的问题

第1题

如果将该二叉树存储为对称序线索二叉树，则结点E的右线索指向结点

A.A

B.B

C.C

D.D

点击查看答案

第2题

（15）如果将该二叉树存储为对称序线索二叉树，则结点C的左线索指向（）。A）结点AB）结点BC）结点ED）结

（15）如果将该二叉树存储为对称序线索二叉树，则结点C的左线索指向（）。

A）结点A

B）结点B

C）结点E

D）结点G

点击查看答案

第3题

如果将该二叉树存储为对称序线索二叉树，则节点H的左线索指向______。A．节点AB．节点CC．节点ED．节点

如果将该二叉树存储为对称序线索二叉树，则节点H的左线索指向______。

A．节点A

B．节点C

C．节点E

D．节点G

点击查看答案

第4题

一个具有m个结点的二叉树，其二叉链表结点（左、右孩子指针分别用left和right表示)中的空指针总数必

一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。

A．m+2

B．m+1

C．m

D．m-1

点击查看答案

第5题

请用类C或用类Pascal语言编写算法。请编写在中序全线索二叉树T中的结点P下插入一棵根为X的中序全

线索二叉树的算法。如果尸左右孩子都存在，则插入失败并返回FAI,SE；如果P没有左孩子，则X作为尸的左孩子插入；否则X作为P的右孩子插入。插入完成后要求二叉树保持中序全线索并返回TRUE。【上海大学2002七、1(10分)】

点击查看答案

第6题

如果一棵二叉树节点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树节点的对称序序列

A.必为A，B，C

B.必为A，C，B

C.必为B，C，A

D.不能确定

点击查看答案

第7题

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

A.必为A，B，C

B.必为A，C，B

C.必为B，C，A

D.不能确定

点击查看答案

第8题

如果一棵二叉树结点的前序序列是M、N、P、Q，后序序列是Q、P、N、M，则该二叉树结点的对称序序列（）。

A.必为M、Q、P、N

B.必为M、N、Q、P

C.必为Q、N、P、M

D.不能确定

点击查看答案

第9题

● 一个具有m个结点的二叉树，其二叉链表结点（左、右孩子指针分别用left和right表示）中的空指针总

数必定为（57）个。为形成中序（先序、后序）线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p 在中序（先序、后序）遍历序列的前驱结点；若 p 的右孩子指针为空，则将该右指针改为指向p在中序（先序、后序）遍历序列的后继结点。假设指针s指向中序（先序、后序）线索二叉树中的某结点，则（58）。

（57）

A. m+2

B. m+1

C. m

D. m-1

（58）

A. s－＞right指向的结点一定是s所指结点的直接后继结点

B. s－＞left指向的结点一定是s所指结点的直接前驱结点

C. 从s所指结点出发的right链可能构成环

D. s所指结点的left和right指针一定指向不同的结点

点击查看答案

第10题

写一个算法，在对称序线索二叉树里找指定结点在对称序下的前驱。

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

考试指南全部 >

小学教育自考本科有哪些科目需要考几门江苏2024年4月自考成绩查询时间及入口全国2024年各地自学考试报名时间及入口 2024年10月全国各省自学考试报名时间汇总 2024年下半年四川自考报名时间截止时间是什么时候 2024成人自考专升本具体报名时间 2024年全国各省自学考试时间及考试科目一览表 2024自考本科各省下半年报名具体时间一览表 2024年成人自考报名方式及考试时间自考本科需要考多少门课程才可以申请毕业证

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次