- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】給出利用DFS進(jìn)行拓?fù)渑判蛩惴枋?，并給出時(shí)間復(fù)雜度分析。
答案：
White代表節(jié)點(diǎn)還未被搜索到，gray代表節(jié)點(diǎn)已被搜索到但還未被處理完，black代表節(jié)點(diǎn)已被處理完。數(shù)組topo[]...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】n個(gè)節(jié)點(diǎn)的二叉樹(shù)有多少棵？給出證明。
答案：
可以分析，當(dāng)n=1時(shí)，只有1個(gè)根節(jié)點(diǎn)，則只能組成1種形態(tài)的二叉樹(shù)，令n個(gè)節(jié)點(diǎn)可組成的二叉樹(shù)數(shù)量表示為h（n），則h（1）...
