单选题 适中
#22011

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

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

未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析

二叉搜索树性质为“树根左子树点权≤树根点权,右子树点权≥树根点权,且左右子树也为二叉搜索树”。  

后序遍历最后一个数为根节点6;  

左子树节点为2、5、4,根为4(左子树2,右子树5);  

右子树节点为8、12、10,根为10(左子树8,右子树12);  

前序遍历为6,4,2,5,10,8,12。