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