問答題
假設(shè)n和m為二叉樹中兩結(jié)點(diǎn),用“1”、“0”或“Φ”(分別表示肯定、恰恰相反或者不一定)填寫下表: 前序遍歷時(shí)n在m前? 中序遍歷時(shí)n在m前? 后序遍歷時(shí)n在m前? n在m左方 n在m右方 n是m祖先 n是m子孫 注:如果(1)離a和b最近的共同祖先p存在,且(2)a在p的左子樹中,b在p的右子樹中,則稱a在b的左方(即b在a的右方)。
答案:
(請(qǐng)注意,由于二叉樹的結(jié)構(gòu)特性,n和m的位置關(guān)系會(huì)影響遍歷時(shí)的順序,但不是絕對(duì)的,因?yàn)樗鼈兛赡芪挥诓煌姆种稀R韵率腔?..