L2-004 这是二叉搜索树吗? (25 分)——思路不懂得看这里
题目链接
文章目录说明思路AC代码
说明
思路参考大佬博客,
其实最后还是学姐把我讲懂的
思路
首先,我们解释下镜像二叉搜索树。其实即使更改了二叉搜索树得定义:左子树得所有节点值大于等于根节点得值,右子树的所有节点值小于根节点值,左右子树也是二叉搜索树。
如图所示
好了,其实根据二叉搜索树的前序及其定义以及可以确定树的形状了,
如图所示
现在要求后序遍历,我们可以根据前序遍历,进行划分左右子树,然后递归左右根的进行保存根节点,这样就得到了后序遍历。
代码注释有详解
AC代码
#include<bi
原创
2021-03-31 09:57:30 ·
940 阅读 ·
2 评论