【判断给定序列是不是二叉搜索树的后续遍历】
1.将该序列划分为左子树和右子树(这需要先找到根节点,没错,后续遍历的最后一个元素就是根节点!);
2.判断每个子树是不是二叉搜索树的后续遍历(没错就是递归);
1.将该序列划分为左子树和右子树(这需要先找到根节点,没错,后续遍历的最后一个元素就是根节点!);
2.判断每个子树是不是二叉搜索树的后续遍历(没错就是递归);
2019-09-15
在牛客打卡10天,今天学习:刷题 4 道/代码提交 4 次
全部评论
相关推荐
点赞 评论 收藏
分享
11-10 22:06
上海震旦职业学院 前端工程师 点赞 评论 收藏
分享