我自己写的,也是递归,就是将二叉树的后续遍历数组最后一个节点作为根,然后寻找左子树所有节点和右子树所有节点的分界点,若左子树中节点有大于根节点值或者右子树中节点有小于根节点值的返回false;反之递归调用函数本身对左子树和右子树进行判断。
点赞

相关推荐

04-18 15:58
已编辑
门头沟学院 设计
点赞 评论 收藏
分享
牛客网
牛客企业服务