剑指offer 面试题24:二叉搜索树的后序遍历序列
2016-06-23 本文已影响0人
qmss
题目:
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。
分析:
后序遍历:左右根
二叉搜索树:左子树都比根小,又子树都比根大
根据后序遍历的特征,找到根节点。然后根据二叉搜索树的特征,找出左子树和右子树。递归判断即可。
题目:
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。
分析:
后序遍历:左右根
二叉搜索树:左子树都比根小,又子树都比根大
根据后序遍历的特征,找到根节点。然后根据二叉搜索树的特征,找出左子树和右子树。递归判断即可。