首先遍歷左子樹,然后訪問根結點,最后遍歷右子樹。在遍歷左、右子樹時,仍然先遍歷左子樹,再訪問根結點,最后遍歷右子樹。
是指沿著某條搜索路線,依次對樹中每個結點均做一次且僅做一次訪問。
是另一種樹型結構,它的特點是每個結點至多只有兩棵子樹,并且二叉樹的子樹有左右之分,其次序不能任意顛倒。
最新試題
以下哪些屬于網絡覆蓋范圍的類型?()
關于哈夫曼樹的構造,以下哪些說法是正確的?()
固定分區(qū)分配的分區(qū)大小可以是相等或不等的。
順序存儲結構適合頻繁插入和刪除操作。
滑動窗口協(xié)議只能實現(xiàn)流量控制,不能實現(xiàn)可靠傳輸。
關于查找表的操作,以下哪些說法是正確的?()
虛擬存儲器只支持順序訪問。
邏輯地址和物理地址是同一個概念。
以太網交換機的三種轉發(fā)方式有哪些?()
以下哪些是棧的特點?()