下列依據由左至右順序來建構二元搜尋樹（binary search tree ），那一個建構的樹有最大的深度（depth）？
A23, 7, 31, 40
B23, 31, 7, 40
C40, 7, 31, 23正確答案
D40, 23, 7, 31
答案與詳解
為什麼答案是 C
40為根，7插左、31插7右（31<40且>7）、23插31左（23<31且>7）。路徑 40→7→31→23，深度為 3，最大！
考點：平衡插入考點：之字形插入考點：單側下降
載入中…
40為根，7插左、31插7右（31<40且>7）、23插31左（23<31且>7）。路徑 40→7→31→23，深度為 3，最大！
