【判断给定序列是不是二叉搜索树的后续遍历】
1.将该序列划分为左子树和右子树(这需要先找到根节点,没错,后续遍历的最后一个元素就是根节点!);
2.判断每个子树是不是二叉搜索树的后续遍历(没错就是递归);
1.将该序列划分为左子树和右子树(这需要先找到根节点,没错,后续遍历的最后一个元素就是根节点!);
2.判断每个子树是不是二叉搜索树的后续遍历(没错就是递归);
2019-09-15
在牛客打卡10天,今天学习:刷题 4 道/代码提交 4 次
全部评论
相关推荐
嵌入式的小白:我同事说过一句话,不羡慕领导赚的比他多
点赞 评论 收藏
分享
01-07 17:13
广州大学 前端工程师 点赞 评论 收藏
分享
三奇智元机器人科技有限公司公司福利 93人发布