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