美文网首页
剑指offer 面试题24:二叉搜索树的后序遍历序列

剑指offer 面试题24:二叉搜索树的后序遍历序列

作者: qmss | 来源:发表于2016-06-23 22:12 被阅读0次

    题目:
    输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。

    分析:
    后序遍历:左右根
    二叉搜索树:左子树都比根小,又子树都比根大

    根据后序遍历的特征,找到根节点。然后根据二叉搜索树的特征,找出左子树和右子树。递归判断即可。

    相关文章

      网友评论

          本文标题:剑指offer 面试题24:二叉搜索树的后序遍历序列

          本文链接:https://www.haomeiwen.com/subject/kjlodttx.html