单选题
适中
#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。