C# 形参和实参

以下是一个简单的二叉树操作程序,包括创建二叉树、先序遍历、中序遍历、后序遍历等基本操作。在创建二叉树时,使用字符型标志位来表示是否继续添加节点。在遍历二叉树时,使用递归方法。 ```c #include <stdio.h> #include <stdlib.h> typedef struct TreeNode { char data; struct TreeNode *left; struct TreeNode *right; } BiNode, *BiTree; // 创建二叉树 void CreateBiTree(BiTree *T) { char ch; scanf("%c", &ch); if (ch == '#') { *T = NULL; } else { *T = (BiNode *)malloc(sizeof(BiNode)); (*T)->data = ch; CreateBiTree(&(*T)->left); CreateBiTree(&(*T)->right); } } // 先序遍历 void re_PreOrder(BiTree tree) { if (tree != NULL) { printf("%c ", tree->data); re_PreOrder(tree->left); re_PreOrder(tree->right); } } // 中序遍历 void re_MidOrder(BiTree tree) { if (tree != NULL) { re_MidOrder(tree->left); printf("%c ", tree->data); re_MidOrder(tree->right); } } // 后序遍历 void re_PostOrder(BiTree tree) { if (tree != NULL) { re_PostOrder(tree->left); re_PostOrder(tree->right); printf("%c ", tree->data); } } // 显示菜单 void showMenu() { printf("\n1. 先序遍历\n"); printf("2. 中序遍历\n"); printf("3. 后序遍历\n"); printf("4. 退出程序\n"); printf("请选择操作:"); } int main() { BiTree T; printf("请输入二叉树的结点(#表示空结点):\n"); CreateBiTree(&T); printf("\n二叉树创建完成!\n"); int choice; do { showMenu(); scanf("%d", &choice); switch (choice) { case 1: printf("先序遍历结果:"); re_PreOrder(T); break; case 2: printf("中序遍历结果:"); re_MidOrder(T); break; case 3: printf("后序遍历结果:"); re_PostOrder(T); break; case 4: printf("程序已退出!\n"); break; default: printf("请输入正确的选项!\n"); break; } } while (choice != 4); return 0; } ``` 运行程序后,输入二叉树的结点,如:AB##C##D#F##。然后根据菜单选择先序、中序或后序遍历即可看到遍历结果。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值