二叉树在线索化后，仍不能有效解决的问题是( )。

admin2017-08-31 41

问题二叉树在线索化后，仍不能有效解决的问题是( )。

选项 A、先序线索二叉树中求先序后继
B、中序线索二叉树中求中序后继
C、中序线索二叉树中求中序前驱
D、后序线索二叉树中求后序后继

答案D

解析在中序线索二叉树中，查找结点P的中序后继分为以下两种情况。
(1)若结点P的右子树为空，则直接得到中序后继。
(2)若结点P的右子树非空，则中序后继是P的右子树中最左下的结点。
在中序线索二叉树中，查找结点P的中序前驱也有两种情况。
(1)若结点P的左子树为空，则直接得到中序前驱。
(2)若结点P的左子树非空，则中序前驱是P的左子树中最右下的结点。
因此，在中序线索二叉树中，查找中序前驱和中序后继都可以有效解决。
在先序线索二叉树中，查找结点先序后继很简单，仅从P出发就可以找到，但是找其先序前驱必须要知道P的双亲结点。
在后序线索二叉树中，仅从P出发就可以找到结点后序前驱，但是找其后序后继也必须要知道P的双亲结点。

转载请注明原文地址:https://kaotiyun.com/show/JNRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

二叉树在线索化后，仍不能有效解决的问题是( )。

软件设计师上午基础知识考试

软考中级

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试，目的是为了发现系统不符合用户需求的部分。(4)不是系统测试的内容。

系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于表2．2中的a～e五种情况，()两种情况可能会发生死锁。

某用户无法访问域名为www．cisco．com的网站，在用户主机上执行tracert命令得到提示如下：根据提示信息，造成这种现象的原因可能是__________。

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(63)

甘特图(Gantt图)不能_______。

Thesedaysmostpeople,especiallyyounggirls,liketolookslim.Ourgrandfather’s【21】weredifferent【22】ours,butnowadays【23】

给动物注射下列哪一种物质时，可先有一个短暂降压过程，然后出现升压反应

下列关于咽后间隙描述，错误的是

会计法律关系是指会计机构和会计人员在办理会计事务过程中以及国家在管理会计工作过程中发生的各种经济关系。()

茶叶按粗加工可分为绿茶、红茶、青茶、黑茶、黄茶、紧压茶六大类毛茶。()

设在SQLServer2008某数据库中有购买表（顾客号，商品号，购买时间），现要查询C01顾客购买过但C02顾客没有购买过的商品。请补全下列语句。SELECT商品号FROM购买表WHERE顾客号=′C01′____________

Whichgame...issoldwell?【P1】allowsgainerstoselectgameswithequal-caliberopponents?【P2】isprobablyfrigh

二叉树在线索化后，仍不能有效解决的问题是( )。

软件设计师上午基础知识考试

软考中级

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试，目的是为了发现系统不符合用户需求的部分。(4)不是系统测试的内容。

系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于表2．2中的a～e五种情况，()两种情况可能会发生死锁。

某用户无法访问域名为www．cisco．com的网站，在用户主机上执行tracert命令得到提示如下：根据提示信息，造成这种现象的原因可能是__________。

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(63)

甘特图(Gantt图)不能_______。

Thesedaysmostpeople,especiallyyounggirls,liketolookslim.Ourgrandfather’s【21】weredifferent【22】ours,butnowadays【23】

给动物注射下列哪一种物质时，可先有一个短暂降压过程，然后出现升压反应

下列关于咽后间隙描述，错误的是

会计法律关系是指会计机构和会计人员在办理会计事务过程中以及国家在管理会计工作过程中发生的各种经济关系。()

茶叶按粗加工可分为绿茶、红茶、青茶、黑茶、黄茶、紧压茶六大类毛茶。()

设在SQLServer2008某数据库中有购买表（顾客号，商品号，购买时间），现要查询C01顾客购买过但C02顾客没有购买过的商品。请补全下列语句。SELECT商品号FROM购买表WHERE顾客号=′C01′____________

Whichgame...issoldwell?【P1】______allowsgainerstoselectgameswithequal-caliberopponents?【P2】______isprobablyfrigh

Whichgame...issoldwell?【P1】allowsgainerstoselectgameswithequal-caliberopponents?【P2】isprobablyfrigh