单选题 Java
题号 #2592385

已知-棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF,则该二叉树的后序遍历为(  )。

进入在线模考

参考答案

B

答案解析

二叉树的遍历有3种:前序、中序和后序。后序遍历首先遍历左子树或左子结点,然后遍历右子树或右子结点,最后访问根结点;中序遍历首先遍历左子树或左子结点,然后访问根结点,最后遍历右子树或右子结点;后序遍历首先访问根结点,然后遍历左子树或左子结点,最后遍历右子树或右子结点。本题根据前序遍历和中序遍历的结果可以得出二叉树的结构,然后再对其进行后序遍历,因此答案为选项B。

你可能感兴趣的试题

A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
A.过程、子程序和分程序
B.顺序、选择和重复
C.递归、堆栈和队列
D.调用、返回和转移
A.在模块化程序设计中,一个模块应该尽量多的包括与其他模块联系的信息
B.在自顶向下、逐步细化的设计过程中,首先应设计解决问题的第一个细节
C.在模块化程序设计中,一个模块内部的控制结构也要符合结构化原则
D.在程序设计过程中,不能同时采用结构化程序设计方法与模块化程序设计方法
找试题 · 找答案 · 找资料 在线模考