单选题 VF
题号 #421371

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后片遍历的结点访问顺序是 (  )

进入在线模考

参考答案

D

答案解析

前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。

你可能感兴趣的试题

A.消除软件危机
B.软件工程管理
C.程序设计自动化
D.实现软件可重用
A.操作系统的资源管理功能
B.先进的软件开发工具和环境
C.程序人员的数量
D.计算机的并行处理能力
找试题 · 找答案 · 找资料 在线模考