- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】給出利用DFS進行拓撲排序算法描述，并給出時間復(fù)雜度分析。
答案：
White代表節(jié)點還未被搜索到，gray代表節(jié)點已被搜索到但還未被處理完，black代表節(jié)點已被處理完。數(shù)組topo[]...
你可能感興趣的試題
問答題
【簡答題】n個節(jié)點的二叉樹有多少棵？給出證明。
答案：
可以分析，當n=1時，只有1個根節(jié)點，則只能組成1種形態(tài)的二叉樹，令n個節(jié)點可組成的二叉樹數(shù)量表示為h（n），則h（1）...
