单选题
树的后根遍历序列等同于该树对应的二叉树的____。【湖南大学2008年】
A、
先序序列
B、
中序序列
C、
后序序列
D、
层次遍历
【正确答案】
B
【答案解析】
解析:考查树的遍历与二叉树遍历的对应。树和森林的遍历,可采用对应二叉树的遍历算法来实现,见表3-1。
提交答案
关闭