问答题
设G为n(n≥2)个结点的无向连通图,证明:若G为欧拉图,则G可表示为若千个边不重的回路之并。
问答题 有8枚硬币,其中可能有1枚是假币(但假币不多于1枚),假币与真币重量不等,试用一架天平来称量,3次称出假币或断言假币不存在,请用根树表示你的称量策略.
问答题 将图(a)中的有序树及图(b)中的有序森林,表示为二元位置树.
问答题 用3种遍历算法遍访你做出的二元位置树,写出相应的线性表达式.