首先遍歷左子樹,然后訪問根結點,最后遍歷右子樹。在遍歷左、右子樹時,仍然先遍歷左子樹,再訪問根結點,最后遍歷右子樹。
是指沿著某條搜索路線,依次對樹中每個結點均做一次且僅做一次訪問。
是另一種樹型結構,它的特點是每個結點至多只有兩棵子樹,并且二叉樹的子樹有左右之分,其次序不能任意顛倒。
最新試題
順序存儲結構適合頻繁插入和刪除操作。
信號量的signal操作會使信號量值減1。
邏輯地址和物理地址是同一個概念。
中央處理器(CPU)包括運算器、控制器和存儲器。
動態(tài)地址重定位在程序運行過程中進行地址轉換。
虛擬存儲器只支持順序訪問。
分頁存儲管理方式不需要頁表。
OSI/RM體系結構的哪幾層負責數(shù)據(jù)的傳輸和路徑選擇?()
關于樹的基本概念,以下哪些說法是正確的?()
關于哈夫曼樹的構造,以下哪些說法是正確的?()