凉风起天末

分类

题解(7)

/ 注册

TA的专栏 0篇文章 0人订阅

算法中的数学

0篇文章 0人学习

全部文章（共1篇）

《剑指Offer》二叉搜索树的后序遍历序列

从到，比递归效率更高的方法：上限约束法方法一：递归法递归简单易懂容易实现，先来一次遍历以确定出左右子树的分界点，然后再分别对两棵子树进行递归判断。现在让我们来分析一下递归方法的时间复杂度：二叉搜索树不一定是棵平衡二叉树，因此其树形可能长得奇形怪状，最坏的情况下可能退化成一类似链表的结构，此时我们...

栈复杂度二叉搜索树后序遍历

2019-09-04

89 5775