对于非空的二叉树，设D代表根结点，L代表根结点的左子树，R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是__________。

admin2019-04-22 50

问题对于非空的二叉树，设D代表根结点，L代表根结点的左子树，R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是__________。

选项 A、LRD
B、DRL
C、RLD
D、RDL

答案D

解析本题考查数据结构基础知识。
由于序列的第一个元素是结点7，最后一个元素是结点1，因此，左右子树的遍历顺序是先右后左。观察结点7的左子树，遍历顺序为654，因此是中序遍历过程。所以答案为RDL。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

对于非空的二叉树，设D代表根结点，L代表根结点的左子树，R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是__________。

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

软考中级

在网络运行中，发现设备CPU长时间占用过高，经检查发现下图中的“Numberoftopologychanges”值频繁变化，可初步判断该故障由(48)导致，可能的原因是(49)。(48)

如图所示图所示的调制方式是_____________。

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（66）

下图表示一个局域网的互连拓扑，方框中的数字是网桥ID，用字母来区分不同的网段。按照IEEE802.1d协议，ID为(64)的网桥被选为根网桥，如果所有网段的传输费用为1，则ID为92的网桥连接网段(65)的端口为根端口。（65）

下图表示一个局域网的互连拓扑，方框中的数字是网桥ID，用字母来区分不同的网段。按照IEEE802.1d协议，ID为(64)的网桥被选为根网桥，如果所有网段的传输费用为1，则ID为92的网桥连接网段(65)的端口为根端口。（64）

下图所示为一种数字签名方案，网上传送的报文是(43)，防止A抵赖的证据是(44)。 (44)

下面的描述中属于工作区子系统区域范围的是________________。

在WindowsServer2008系统中，不能使用IIS搭建的是()服务器。

在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。

在Linux系统中可用ls-al命令列出文件列表，__________列出的是一个符号连接文件。(2010年下半年试题)

LastweekIreturnedtoAmherst.It’sbeenyearssinceIwasthere,thetimeImetTom.IwashopingthatTomwouldshowupagai

蒙特卡洛法是房地产开发项目评估过程中进行敏感性分析时常用的方法之一。()

质押担保是个人抵押贷款的一种担保方式，即借款人可以用(　　)等作为质物交贷款银行保管，当借款人不能还款时贷款银行依法处分质物偿还贷款本息、罚息及费用。

场地拓展训练可以使团队在()方面得到收益和改善。

“九州缩地凭挥翰，四海披图当泛槎(木筏)”。这是近代诗人张维屏对一部著述的称赞。这部著述是()。

某市工商局春节期间出台叫停“禁止自带酒水”等六项措施，引起了中国烹饪协会高调反弹，工商部门作出解释声明：这是对于不规范行为的合法做法。此事件引起社会极大反响，并持续发酵!请问你怎么看?

设A是n阶矩阵，证明：r(A)=1的充分必要条件是存在n维非零列向量α，β，使得A=αβT；

Itissomethingyouliveon.Sheisyourmother’ssister.

Bynomeans______readytoquitherstudy.

对于非空的二叉树，设D代表根结点，L代表根结点的左子树，R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是__________。

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

软考中级

在网络运行中，发现设备CPU长时间占用过高，经检查发现下图中的“Numberoftopologychanges”值频繁变化，可初步判断该故障由(48)导致，可能的原因是(49)。(48)

如图所示图所示的调制方式是_____________。

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（66）

下图表示一个局域网的互连拓扑，方框中的数字是网桥ID，用字母来区分不同的网段。按照IEEE802.1d协议，ID为(64)的网桥被选为根网桥，如果所有网段的传输费用为1，则ID为92的网桥连接网段(65)的端口为根端口。（65）

下图表示一个局域网的互连拓扑，方框中的数字是网桥ID，用字母来区分不同的网段。按照IEEE802.1d协议，ID为(64)的网桥被选为根网桥，如果所有网段的传输费用为1，则ID为92的网桥连接网段(65)的端口为根端口。（64）

下图所示为一种数字签名方案，网上传送的报文是(43)，防止A抵赖的证据是(44)。 (44)

下面的描述中属于工作区子系统区域范围的是________________。

在WindowsServer2008系统中，不能使用IIS搭建的是()服务器。

在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。

在Linux系统中可用ls-al命令列出文件列表，__________列出的是一个符号连接文件。(2010年下半年试题)

LastweekIreturnedtoAmherst.It’sbeenyearssinceIwasthere,thetimeImetTom.IwashopingthatTomwouldshowupagai

蒙特卡洛法是房地产开发项目评估过程中进行敏感性分析时常用的方法之一。()

质押担保是个人抵押贷款的一种担保方式，即借款人可以用( )等作为质物交贷款银行保管，当借款人不能还款时贷款银行依法处分质物偿还贷款本息、罚息及费用。

场地拓展训练可以使团队在()方面得到收益和改善。

“九州缩地凭挥翰，四海披图当泛槎(木筏)”。这是近代诗人张维屏对一部著述的称赞。这部著述是()。

某市工商局春节期间出台叫停“禁止自带酒水”等六项措施，引起了中国烹饪协会高调反弹，工商部门作出解释声明：这是对于不规范行为的合法做法。此事件引起社会极大反响，并持续发酵!请问你怎么看?

设A是n阶矩阵，证明：r(A)=1的充分必要条件是存在n维非零列向量α，β，使得A=αβT；

Itissomethingyouliveon.Sheisyourmother’ssister.

Bynomeans______readytoquitherstudy.

质押担保是个人抵押贷款的一种担保方式，即借款人可以用(　　)等作为质物交贷款银行保管，当借款人不能还款时贷款银行依法处分质物偿还贷款本息、罚息及费用。