【判断给定序列是不是二叉搜索树的后续遍历】
1.将该序列划分为左子树和右子树(这需要先找到根节点,没错,后续遍历的最后一个元素就是根节点!);
2.判断每个子树是不是二叉搜索树的后续遍历(没错就是递归);
2019-09-15
在牛客打卡10天,今天学习:刷题 4 道/代码提交 4 次
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务