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