#3648. [GESP202312 六级 C++] 第 5 题
[GESP202312 六级 C++] 第 5 题
基于第 4 题的定义,有关下面 C++ 代码的说法正确的是( )。
void Order(BiNode* bt) {
if (bt == nullptr)
return;
else {
cout << bt->data;
Order(bt->lchid);
Order(bt->rchid);
}
}
{{ select(1) }}
- 代码中
Order( )函数是中序遍历二叉树的方法 - 代码中
Order( )先访问根节点,然后对左子树进行前序遍历,再对右子树前序遍历 - 代码中
Order( )先访问中序遍历左子树,然后访问根节点,最后则是中序遍历右子树 - 代码中
Order( )先后序遍历左子树,然后后序遍历右子树,最后访问根节点