给定二叉搜索树（BST） . 迭代地找到二叉搜索树的最大深度 .
我知道使用队列[级别顺序遍历]的方法，但时间复杂度是O（N），因为我们需要访问整个树 . 但它不使用信息树是BST还是二叉树 .
对于BST，算法是否保持相同，或者可以使用给定树是BST的事实来改进算法？
我不认为树是否是BST的事实改变了它，你仍然必须在最坏的情况下访问所有节点，这使得它成为O（N） . 我想在最好的情况下你只需要做O（log（N）），但这是最好的情况，你只需要沿着树的深处，不要访问其他节点 .
1 回答
我不认为树是否是BST的事实改变了它，你仍然必须在最坏的情况下访问所有节点，这使得它成为O（N） . 我想在最好的情况下你只需要做O（log（N）），但这是最好的情况，你只需要沿着树的深处，不要访问其他节点 .