單項選擇題

若二叉樹采用二叉鏈表存儲結構，要交換其所有分支結點左、右子樹的位置，利用（）遍歷方法最合適。

A.前序
B.中序
C.后序
D.按層次

你可能感興趣的試題

單項選擇題

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

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

單項選擇題

一個具有1025個結點的二叉樹的高h為（）。

A.11
B.10
C.11至1025之間
D.10至1024之間