MG1over
MG1over
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
MG1over的博客
全部文章
(共1篇)
《剑指Offer》二叉搜索树的后序遍历序列
从到,比递归效率更高的方法:上限约束法 方法一:递归法 递归简单易懂容易实现,先来一次遍历以确定出左右子树的分界点,然后再分别对两棵子树进行递归判断。现在让我们来分析一下递归方法的时间复杂度:二叉搜索树不一定是棵平衡二叉树,因此其树形可能长得奇形怪状,最坏的情况下可能退化成一类似链表的结构,此时我们...
后序验证二叉排序树——上限约束法
2019-09-04
89
5488