这道题，也是用了递归。要了解BST搜索树，才能做出来。后序遍历的最后一个元素是整棵树的根。
遍历数组，找到第一个大于root的值，从这个值开始到root前，所有元素应该是大于root的，而这个值之前的所有元素应该是小于root的。然后在分别判断，这个值的左右两棵子树是否也满足BST。
题目
题解
code
这道题，也是用了递归。要了解BST搜索树，才能做出来。后序遍历的最后一个元素是整棵树的根。
遍历数组，找到第一个大于root的值，从这个值开始到root前，所有元素应该是大于root的，而这个值之前的所有元素应该是小于root的。然后在分别判断，这个值的左右两棵子树是否也满足BST。
题目
题解
code
本文标题：二叉搜索树的后序遍历
本文链接：https://www.haomeiwen.com/subject/cqzdjktx.html
网友评论