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

2016-06-23  本文已影响0人  qmss

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

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

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

上一篇下一篇

猜你喜欢

热点阅读