填空题
前序遍历、中序遍历和后序遍历均采用“{{U}} 【4】 {{/U}}”的访问顺序。
1、
【正确答案】
1、先左后右
【答案解析】
[评析] 前序遍历、中序遍历和后序遍历均采用“先左后右”的访问顺序,在同一棵二叉树的前序遍历序列、中序遍历序列和后序遍历序列中,所有叶子结点的先后顺序完全相同。
提交答案
关闭