您可以使用递归来实现二叉树的中序遍历。具体代码如下:
void InOrder(BiTreeNode* root)
{
if(root == nullptr)
return;
// 中序遍历左子树
InOrder(root->left);
// 输出当前节点值
cout << root->data;
// 中序遍历右子树
InOrder(root->right);
}
请注意,上述代码中假设二叉树的节点结构如下:
struct BiTreeNode {
int data; // 节点数据
BiTreeNode* left; // 左子节点指针
BiTreeNode* right; // 右子节点指针
};
您可以根据具体需求进行修改和适配。
内容由零声教学AI助手提供,问题来源于学员提问