二叉排序樹或者是一棵空樹,或者是具有如下性質(zhì)的二叉樹:若其左子樹非空,則左子樹上所有結(jié)點的值均小于根結(jié)點的值;若其右子樹非空,則右子樹上所有結(jié)點的值均大于根結(jié)點的值;其左、右子樹本身就是兩棵二叉排序樹。根據(jù)該定義,對一棵非空的二叉排序樹進行 () 遍歷,可得到一個結(jié)點元素的遞增序列。A.先序(根、左、右) B.中序(左、根、右) C.后序(左、右、根) D.層序(從樹根開始,按層次)