分析下列程序的運(yùn)行時(shí)間復(fù)雜度:
已知一株非空二元樹(shù),其先根與中根遍歷的結(jié)果為: 先根:ABCDEFGHI 中跟:CBEDAGFHI 將此二元樹(shù)構(gòu)造出來(lái)。