给定二叉搜索树(BST)。迭代地找到二叉搜索树的最大深度。
我知道使用队列 [level order traversal] 的方法,但时间复杂度是 O(N),因为我们需要访问整个树。但它不使用树是 BST 还是二叉树的信息。
BST 的算法是否保持不变,或者可以使用给定树是 BST 的事实来改进它?
给定二叉搜索树(BST)。迭代地找到二叉搜索树的最大深度。
我知道使用队列 [level order traversal] 的方法,但时间复杂度是 O(N),因为我们需要访问整个树。但它不使用树是 BST 还是二叉树的信息。
BST 的算法是否保持不变,或者可以使用给定树是 BST 的事实来改进它?