【數據結構】一起來刷筆試題--05

點擊題目下空白處可查看答案 一、 n個結點的線索二叉樹上含有的線索數？ 線索二叉樹中每個節點有兩個指針域。 二叉樹中（除了根節點外）每個節點都有父結點，其與父結點的連線即爲一條邊。若二叉樹有 n 個節點，則有 n-1 條邊，所以這 n-1個 條邊佔掉了 n-1 個指針域。故剩下的 2n-(n-1)=n+1 個指針域（包括空指針）就是線索數。 二、 有一個 100*90 的稀疏矩陣，非 0 元素有

>>阅读原文<<