#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( ) 先后序遍历左子树,然后后序遍历右子树,最后访问根节点