楼主:
YOAOY (赛特列斯)
2018-09-11 18:07:21https://i.imgur.com/jhukrZm.jpg
请问题目说随意binary tree
那我假设为BST
(1.)考虑left skewed BST (worst case)
插入新节点,必须插入在最后一个节点的左边
在利用in order 追踪
可得到时间复杂度为O(n)
所以选项选(A)
(2.)考虑 complete BST
假设best case
插入新节点,可得时间复杂度为O(logn)
这时后选项选(B)
最后解答给(A)
请问为什么(B)选项不能选呢?