中序遍历 二叉树 代码
时间: 2024-05-23 15:07:44 浏览: 17
中序遍历是二叉树遍历的一种方式,其遍历顺序为:先遍历左子树,再访问根节点,最后遍历右子树。中序遍历可以很好地实现对二叉搜索树的排序,因为中序遍历得到的节点值序列是递增有序的。以下是中序遍历二叉树的代码实现:
```
void inorderTraversal(TreeNode* root) {
if (root == nullptr) return;
inorderTraversal(root->left);
// 访问当前节点
cout << root->val << " ";
inorderTraversal(root->right);
}
```
其中,`TreeNode` 是二叉树的节点结构体,`val` 表示节点的值,`left` 和 `right` 分别表示左右子树。
相关问题
中序遍历二叉树代码实现
根据中序遍历的定义,我们可以用递归来实现: def inorderTraversal(root):
if root:
inorderTraversal(root.left)
print(root.val)
inorderTraversal(root.right)
二叉树中序遍历c语言代码
二叉树中序遍历的 C 语言代码如下:
```c
#include <stdio.h>
#include <stdlib.h>
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
};
void inorderTraversal(struct TreeNode* root){
if(root == NULL) return;
inorderTraversal(root->left);
printf("%d ", root->val);
inorderTraversal(root->right);
}
int main() {
// 创建一棵二叉树
struct TreeNode* root = (struct TreeNode*)malloc(sizeof(struct TreeNode));
root->val = 1;
root->left = (struct TreeNode*)malloc(sizeof(struct TreeNode));
root->left->val = 2;
root->left->left = NULL;
root->left->right = NULL;
root->right = (struct TreeNode*)malloc(sizeof(struct TreeNode));
root->right->val = 3;
root->right->left = NULL;
root->right->right = NULL;
// 中序遍历二叉树
inorderTraversal(root);
return 0;
}
```
输出结果为:`2 1 3`,即为二叉树的中序遍历结果。