二叉搜索树的后序遍历
2020-08-19 本文已影响0人
棉花糖7
这道题,也是用了递归。要了解BST搜索树,才能做出来。后序遍历的最后一个元素是整棵树的根。
遍历数组,找到第一个大于root的值,从这个值开始到root前,所有元素应该是大于root的,而这个值之前的所有元素应该是小于root的。然后在分别判断,这个值的左右两棵子树是否也满足BST。



这道题,也是用了递归。要了解BST搜索树,才能做出来。后序遍历的最后一个元素是整棵树的根。
遍历数组,找到第一个大于root的值,从这个值开始到root前,所有元素应该是大于root的,而这个值之前的所有元素应该是小于root的。然后在分别判断,这个值的左右两棵子树是否也满足BST。