單項選擇題按層次次序將一棵有n個結點的完全二叉樹的所有結點從1到n編號,當i
A.2i-1
B.2i
C.2i+1
D.不確定
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題下列關于二叉樹周游的敘述中,哪一條是正確的?()
A.若一個結點足某義樹的對稱序最后一個結點,則它必是該二叉樹的前序最后一個結點
B.若一個結點是某二義樹的前序最后一個結點,則它必是該二叉樹的對稱序最后一個結點
C.若一個樹葉是某二叉樹的對稱序最后一個結點,則它必是該二叉樹的前序最后一個結點
D.若一個樹葉是某二叉樹的前序最后一個結點,則它必是該_叉樹的對稱序最后一個結點
2.單項選擇題
有一個初始為空的棧和下面的輸入序列A,B,C,D,E,F;現經過如下操作:push,push,push,top,pop,top,pop,push,push,top,pop,pop,pop,push。
下列哪一個是上述操作序列完成后棧中的元素列表(從底到頂)()
A.F
B.E
C.BEF
D.ADF