GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A22478. $如果一棵二叉搜索树的后序遍历序列是2, 5, 4, 8, 12, 10, 6，那么该树的前序遍历是什么？（）$

单选题较易

知识点

二叉搜索树后序遍历前序遍历

题目描述

如果一棵二叉搜索树的后序遍历序列是2, 5, 4, 8, 12, 10, 6，那么该树的前序遍历是什么？（ ）

选项（单选）

A

6, 4, 2, 5, 10, 8, 12

B

6, 4, 5, 2, 10, 12, 8

C

2, 4, 5, 6, 8, 10, 12

D

12, 8, 10, 5, 2, 4, 6

上一题下一题