用c 语言写一段二叉树合并的代码输入以下是使用C语言实现二叉树合并的代码:c#include stdioh#include stdlibh 定义二叉树结构体struct TreeNode int val; struct TreeNode left; struct TreeNode right;; 创建节点函数struct TreeNode createNodeint val
完善代码,添加中序遍历函数来输出合并后的二叉树:
// 中序遍历函数void inorderTraversal(struct TreeNode* root) { if (root == NULL) { return; } inorderTraversal(root->left); printf("%d ", root->val); inorderTraversal(root->right);}int main() { // 创建两个二叉树 struct TreeNode* t1 = createNode(1); t1->left = createNode(3); t1->right = createNode(2); t1->left->left = createNode(5); struct TreeNode* t2 = createNode(2); t2->left = createNode(1); t2->right = createNode(3); t2->left->right = createNode(4); t2->right->right = createNode(7); // 合并两个二叉树 struct TreeNode* merge = mergeTrees(t1, t2); // 输出合并后的二叉树中序遍历结果 printf("Merge Tree Inorder Traversal: "); inorderTraversal(merge); printf("\n"); return 0;}
原文地址: https://www.cveoy.top/t/topic/bVFx 著作权归作者所有。请勿转载和采集!