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

admin2009-02-15 91

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延

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

IP数据报的分段和重装配要用到报文头部的报文ID、数据长度、段偏置值和M标志等四个字段，其中(23)的作用是指示每一分段在原报文中的位置：若某个段是原报个分段，其(24)值为“0”。(23)

＜title　style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。

The　Rational　Unified　Process(RUP)is　a　software　engineering　process,　which　captures　many　of　best　practices　in　modem　softwaredevel

以下选项中，属于社会公德内容的有

有关环丙沙星的说法，错误的是

(操作员：赵主管；账套：301账套；操作日期：2015年1月31日)选择单据号为0015(单据类型为应收借项)的应收单，生成凭证。

根据香港联交所在《上市规则》中的有关规定，在境外发行股票并拟在中国香港上市的股份有限公司应具备的条件包括(　　)。

以下关于非货币性资产交换的说法中，正确的有()。

左边给定的是纸盒的外表面，下面哪一项能由它折叠而成?

设函数f(x，y)可微分，且对任意的x，y都有，则使不等式f(x1，y1)＞f(x2，y2)成立的一个充分条件是()

SQL的DDL主要是定义(20)。若有：学生关系模式S(Sno，Sname，Age，Sex)，课程关系模式C(Cno，Cname，Teacher)以及成绩关系模式SC(Sno，Cno，Grade)，其中S的属性分别表示学生的学号、姓

PASSAGETWO

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

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

软考中级

在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延

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

IP数据报的分段和重装配要用到报文头部的报文ID、数据长度、段偏置值和M标志等四个字段，其中(23)的作用是指示每一分段在原报文中的位置：若某个段是原报个分段，其(24)值为“0”。(23)

＜title style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。

The Rational Unified Process(RUP)is a software engineering process, which captures many of best practices in modem softwaredevel

以下选项中，属于社会公德内容的有

有关环丙沙星的说法，错误的是

(操作员：赵主管；账套：301账套；操作日期：2015年1月31日)选择单据号为0015(单据类型为应收借项)的应收单，生成凭证。

根据香港联交所在《上市规则》中的有关规定，在境外发行股票并拟在中国香港上市的股份有限公司应具备的条件包括( )。

以下关于非货币性资产交换的说法中，正确的有()。

左边给定的是纸盒的外表面，下面哪一项能由它折叠而成?

设函数f(x，y)可微分，且对任意的x，y都有，则使不等式f(x1，y1)＞f(x2，y2)成立的一个充分条件是()

SQL的DDL主要是定义(20)。若有：学生关系模式S(Sno，Sname，Age，Sex)，课程关系模式C(Cno，Cname，Teacher)以及成绩关系模式SC(Sno，Cno，Grade)，其中S的属性分别表示学生的学号、姓

PASSAGETWO

＜title　style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。

The　Rational　Unified　Process(RUP)is　a　software　engineering　process,　which　captures　many　of　best　practices　in　modem　softwaredevel

根据香港联交所在《上市规则》中的有关规定，在境外发行股票并拟在中国香港上市的股份有限公司应具备的条件包括(　　)。