一棵具有
个结点的完全二叉树存放在二叉树的顺序存储结构中，试编写非递归算法对该树进行前序遍历。r
i
cludestackr
i
cludeiostreamr
usi
g
amespacestdr
voidbuildi
tai
t
r
r
i
tcr
a
ewi
t
r
fori
ti0i
ir
r
ci
cr
aicr
r
r
r
voidpreorderi
tai
t
r
r
stacki
tsr
i
ti0r
whilei
semptyr
r
whilei
r
r
coutai