中序遍历二叉树递归算法
中序遍历二叉树的递归算法如下:
- 如果二叉树为空,则返回。
- 对左子树进行中序遍历。
- 访问根节点。
- 对右子树进行中序遍历。
实现代码如下:
void inorderTraversal(Node* root) {
if (root == NULL) {
return;
}
inorderTraversal(root->left);
cout << root->data << " ";
inorderTraversal(root->right);
}
其中,Node为二叉树节点的结构体,包含左右子节点和节点值data。函数中,首先判断二叉树是否为空,如果为空则直接返回;否则,先对左子树进行中序遍历,然后访问根节点,最后对右子树进行中序遍历。在访问根节点时,可以根据实际情况修改输出方式,比如输出到文件、数组等。
原文地址: https://www.cveoy.top/t/topic/g9ak 著作权归作者所有。请勿转载和采集!