问题
问答题
已知一棵二叉树的中序序列和后序序列如下:
中序:GLDHBEIACJFK 后序:LGHDIEBJKFCA
(1)给出这棵二叉树;
(2)转换为对应的森林;
(3)画出该森林的带右链的先根次序表示法:
(4)画出该森林带度数的后根次序表示法;
(5)在带度数的后根次序表示法中,不包含指针,但仍能完全反映树的结构。写出以结点x为根的子树在后根次序序列中的前驱的求法。(用语言叙述,不用写算法)
答案
参考答案: