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