https://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)选项不能选呢？

我觉得有可能会到O(h)的可能性所以选B不够严谨