A.2i-1 B.2i C.2i+1 D.不確定
A.若一個結(jié)點足某義樹的對稱序最后一個結(jié)點,則它必是該二叉樹的前序最后一個結(jié)點 B.若一個結(jié)點是某二義樹的前序最后一個結(jié)點,則它必是該二叉樹的對稱序最后一個結(jié)點 C.若一個樹葉是某二叉樹的對稱序最后一個結(jié)點,則它必是該二叉樹的前序最后一個結(jié)點 D.若一個樹葉是某二叉樹的前序最后一個結(jié)點,則它必是該_叉樹的對稱序最后一個結(jié)點
有一個初始為空的棧和下面的輸入序列A,B,C,D,E,F(xiàn);現(xiàn)經(jīng)過如下操作:push,push,push,top,pop,top,pop,push,push,top,pop,pop,pop,push。 下列哪一個是上述操作序列完成后棧中的元素列表(從底到頂)()
A.F B.E C.BEF D.ADF