單項選擇題

對二叉樹的結(jié)點從1開始進行連續(xù)編號,要求每個結(jié)點的編號大于其左、右孩子的編號,同一結(jié)點的左右孩子中,其左孩子的編號小于其右孩子的編號,可采用()遍歷實現(xiàn)編號。

A.先序
B.中序
C.后序
D.從根開始按層次遍歷

微信掃碼免費搜題