GESP 6级客观题｜树的遍历｜课堂讲解

考试频率：高频。本卷共 2 题。

1. 给定⼀棵⼆叉树，其前序遍历结果为：ABDECFG,中序遍历结果为：DEBACFG，则这棵树的正确后序遍历结果是（ ）。

   {{ select(1) }}

• EDBGFCA
• EDGBFCA
• DEBGFCA
• DBEGFCA

2. 基于第4题的定义，有关下面C++代码的说法正确的是（ ）。

void Order(BiNode* bt){
	if (bt == nullptr)
		return;
	else{
		cout << bt->data;
		Order(bt->lchid);
		Order(bt->rchid);
	}
}

{{ select(2) }}

• 代码中 Order( ) 函数是中序遍历二叉树的方法
• 代码中 Order( ) 先访问根节点，然后对左子树进行前序遍历，再对右子树前序遍历
• 代码中 Order( ) 先访问中序遍历左子树，然后访问根节点，最后则是中序遍历右子树
• 代码中 Order( ) 先后序遍历左子树，然后后序遍历右子树，最后访问根节点