对于任意非空二叉树，要设计出其后序遍历的非递归算法而不使用堆栈结构，最合适的方法是对该二叉树采用(43)存储结构。

admin2009-02-15 49

问题对于任意非空二叉树，要设计出其后序遍历的非递归算法而不使用堆栈结构，最合适的方法是对该二叉树采用(43)存储结构。

选项 A、三叉链表
B、二叉链表
C、顺序
D、索引

答案A

解析若二叉树采用二叉链表结构，则链表中只有孩子结点的地址，而无双亲结点的地址，而遍历过程中又需要结点的双亲结点的地址，为此，遍历操作设置一个堆栈来达到这个目的。如果不设置堆栈，则需要采用三叉链表结构，因为三叉链表中除了孩子结点的地址以外，还保存了结点的双亲结点的地址，故选择A。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

对于任意非空二叉树，要设计出其后序遍历的非递归算法而不使用堆栈结构，最合适的方法是对该二叉树采用(43)存储结构。

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

软考中级

TCP是互联网中的(7)协议，使用(8)次握手协议建立连接。当主动方发出SYN连接请求后，等待对方回答(9)。这种建立连接的方法可以防止(10)。TCP使用的流量控制协议是(11)。

数字签名技术的主要功能是：(27)、发送者的身份认证、防止交易中的抵赖发生。

(9)是以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构批准，以特定形式发布作为共同遵守的准则和依据。

以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。

Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是(33)。在DNS服务器中，ftp．softwaretest．com记录通过(34)方式建立。C

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

简述送达的意义。

反常呼吸常发生于

某电压信号随时间变化的波形图如图9－4所示，该信号应归类于()。

关于静力压桩法施工的说法，正确的是()。

下列各项中，属于让渡资产使用权收入的有()。

按税收征收管理范围的划分，营业税由地方税务局系统负责征收和管理。()

“在家购物”的不断发展，主要是由于()。

描述性口腔流行病学最常用的方法是()。

Mrs.Kellerhadabigfamily.Herhusbandhadafactoryinthetown.Oneofhersonswasalawyerandtheothertwoweredrivers

对于任意非空二叉树，要设计出其后序遍历的非递归算法而不使用堆栈结构，最合适的方法是对该二叉树采用(43)存储结构。

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

软考中级

TCP是互联网中的(7)协议，使用(8)次握手协议建立连接。当主动方发出SYN连接请求后，等待对方回答(9)。这种建立连接的方法可以防止(10)。TCP使用的流量控制协议是(11)。

数字签名技术的主要功能是：(27)、发送者的身份认证、防止交易中的抵赖发生。

(9)是以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构批准，以特定形式发布作为共同遵守的准则和依据。

以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。

Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是__________(33)。在DNS服务器中，ftp．softwaretest．com记录通过__________(34)方式建立。C

Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s

简述送达的意义。

反常呼吸常发生于

某电压信号随时间变化的波形图如图9－4所示，该信号应归类于()。

关于静力压桩法施工的说法，正确的是()。

下列各项中，属于让渡资产使用权收入的有()。

按税收征收管理范围的划分，营业税由地方税务局系统负责征收和管理。()

“在家购物”的不断发展，主要是由于()。

描述性口腔流行病学最常用的方法是()。

Mrs.Kellerhadabigfamily.Herhusbandhadafactoryinthetown.Oneofhersonswasalawyerandtheothertwoweredrivers

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是(33)。在DNS服务器中，ftp．softwaretest．com记录通过(34)方式建立。C

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s