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不夠嚴謹