中序遍历二叉树运行代码

中序遍历是一种常见的二叉树遍历方法，它按照“左-根-右”的顺序访问每个节点。在递归形式的实现中，首先访问左子树，然后访问根节点，最后访问右子树。以下是使用Python实现的中序遍历二叉树的示例代码：

# 定义二叉树节点结构
class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def inorder_traversal(root):
    if root is not None:
        # 先递归遍历左子树
        inorder_traversal(root.left)
        # 访问当前节点
        print(root.val, end=' ')
        # 再递归遍历右子树
        inorder_traversal(root.right)

# 示例用法
# 创建一个简单的二叉树
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
root.left.right = TreeNode(5)

# 调用中序遍历函数
inorder_traversal(root)

相关问题

中序遍历二叉树访问根节点代码实现

中序遍历是一种经典的二叉树遍历顺序，它的访问顺序是先遍历左子树，然后访问根节点，最后遍历右子树。如果你想要编写一个递归的方式来实现中序遍历并访问根节点，你可以参考下面这个Python示例：

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def inorder_traversal(root):
    if root is not None:
        # 先递归遍历左子树
        inorder_traversal(root.left)
        
        # 访问当前节点
        print(root.val)
        
        # 再递归遍历右子树
        inorder_traversal(root.right)

# 示例：
# 构建一个简单的二叉树
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
root.left.right = TreeNode(5)

# 调用中序遍历函数
inorder_traversal(root)

当你运行这个代码时，它会按照`4 -> 2 -> 5 -> 1 -> 3`的顺序打印出根节点及其子节点。

C 语言完成 二叉树的基本操作 内容：使用二叉链表存储结构建立一棵二叉树，完成如下功能： 1.创建二叉树 2.先序遍历二叉树 3.中序遍历二叉树 4.后序遍历二叉树 5.求二叉树深度 6.求二叉树叶子结点个数。代码的输入和运行结果

C语言可以使用二叉链表存储结构来建立一棵二叉树，并完成以下基本操作：

1. 创建二叉树：
可以通过递归的方式创建二叉树，每次递归创建一个节点，并设置其左右子节点。

2. 先序遍历二叉树：
先序遍历的顺序是先访问根节点，然后递归遍历左子树，最后递归遍历右子树。

3. 中序遍历二叉树：
中序遍历的顺序是先递归遍历左子树，然后访问根节点，最后递归遍历右子树。

4. 后序遍历二叉树：
后序遍历的顺序是先递归遍历左子树，然后递归遍历右子树，最后访问根节点。

5. 求二叉树深度：
可以通过递归的方式求解二叉树的深度，每次递归时比较左右子树的深度，取较大值并加1。

6. 求二叉树叶子结点个数：
可以通过递归的方式求解二叉树的叶子结点个数，每次递归时判断当前节点是否为叶子节点，如果是则计数加1，否则递归遍历左右子树。

下面是一个示例代码，实现了以上功能：

#include <stdio.h>
#include <stdlib.h>

// 二叉树节点结构
typedef struct TreeNode {
    int data;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

// 创建二叉树
TreeNode* createBinaryTree() {
    int data;
    scanf("%d", &data);
    if (data == -1) {  // 输入-1表示空节点
        return NULL;
    }
    TreeNode* node = (TreeNode*)malloc(sizeof(TreeNode));
    node->data = data;
    node->left = createBinaryTree();
    node->right = createBinaryTree();
    return node;
}

// 先序遍历二叉树
void preOrderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    printf("%d ", root->data);
    preOrderTraversal(root->left);
    preOrderTraversal(root->right);
}

// 中序遍历二叉树
void inOrderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    inOrderTraversal(root->left);
    printf("%d ", root->data);
    inOrderTraversal(root->right);
}

// 后序遍历二叉树
void postOrderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    postOrderTraversal(root->left);
    postOrderTraversal(root->right);
    printf("%d ", root->data);
}

// 求二叉树深度
int getTreeDepth(TreeNode* root) {
    if (root == NULL) {
        return 0;
    }
    int leftDepth = getTreeDepth(root->left);
    int rightDepth = getTreeDepth(root->right);
    return (leftDepth > rightDepth ? leftDepth : rightDepth) + 1;
}

// 求二叉树叶子结点个数
int getLeafNodeCount(TreeNode* root) {
    if (root == NULL) {
        return 0;
    }
    if (root->left == NULL && root->right == NULL) {
        return 1;
    }
    return getLeafNodeCount(root->left) + getLeafNodeCount(root->right);
}

int main() {
    printf("请输入二叉树的节点数据，-1表示空节点：\n");
    TreeNode* root = createBinaryTree();

    printf("先序遍历结果：");
    preOrderTraversal(root);
    printf("\n");

    printf("中序遍历结果：");
    inOrderTraversal(root);
    printf("\n");

    printf("后序遍历结果：");
    postOrderTraversal(root);
    printf("\n");

    int depth = getTreeDepth(root);
    printf("二叉树深度：%d\n", depth);

    int leafNodeCount = getLeafNodeCount(root);
    printf("二叉树叶子结点个数：%d\n", leafNodeCount);

    return 0;
}

请注意，以上代码只是一个示例，实际使用时可能需要根据具体需求进行修改。另外，输入和运行结果会根据具体的输入数据而有所不同。