![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
[单选题]
用一维数组存放完全二叉树:ABCDEFGHI,则后序遍历该二叉树的结点序列为 ()
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
第1题
A、A
B、B
C、C
D、D
E、E
F、F
G、G
H、H
I、I
第2题
A、adbecf
B、dfecah
C、dbeacf
D、abedef
第3题
A、abdec
B、debac
C、debea
D、abedc
第4题
A、adbee
B、decab
C、debac
D、abcdc
第6题
针对一棵序线索二叉树:
(1)编写算法,实现二叉树到后序线索二叉树的转换;
(2)编写算法,求以t为根的子树的后序下的第一个结点;
(3)编写算法,求以t为根的子树的后序下的最后一个结点;
(4)编写算法,求结点t的后序下的后继结点;
(5)编写算法,求结点t的后序下的前驱结点;
(6)编写算法,实现后序线索二叉树的后序遍历
第10题
再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树。试写出执行这种双序遍历的算法。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!