已知有向圖用鄰接表為存儲結構(如下),設計一算法計算有向圖每一頂點的度的算法。
二叉樹采用鏈式存儲結構,結構定義如下,試設計一個遞歸算法計算一棵給定二叉樹的葉子結點數(shù)。
最新試題
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
則該隊列中元素個數(shù)為()
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()