用c语言具体实现，设计一个生成树的代码。

Posted 2023-05-16

数据结构方面。

/* 先序遍历法建立二叉树 */
#include "stdio.h"
#include "stdlib.h"

typedef char Datatype;
typedef struct BinTNode
Datatype data;
struct BinTNode *lchild, *rchild, *parent;
BinTree,*PBinTree;

void CreatBinTNode(BinTree *T) /* 建立二叉树 */

Datatype ch;
scanf("%c",&ch);
if(ch==\'@\') T=NULL;
else

T=(PBinTree)malloc(sizeof(BinTree) );
T->data=ch;
CreatBinTNode(T->lchild);
CreatBinTNode(T->rchild);



void PreOrder(BinTree *root)

if(root!=NULL)

printf("%c ",root->data);
PreOrder(root->lchild);
PreOrder(root->lchild);


void main()

BinTree T;
printf("按先序遍历的顺序输入二叉树，空的用@补全：\\n");
CreatBinTNode(&T);
printf("二叉树的先序遍历为 :\\n");
PreOrder(&T);


是自己实验用过的。。 参考技术A 网上去搜：二叉树生成源码 按照那个修改就可以了 参考技术B 太多例子来，找些代码来学习吧

C语言如何随机输出一个字符串？

比如说，我有100个人的名字（均大于一个字符），现在要求随机输出其中一人的名字？有人知道怎么设计这个程序么？不需要源码，只要思路就行。
PS：除了说什么建立100个变量，每个里面存个名字，最后用switch这种办法。这个不考虑

随机输出一个字符串，其实就是要随机生成一个字符串并输出。

要实现这一点，可以通过rand函数来实现。

具体示例代码如下：

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

#define STR_LEN 10//定义随机输出的字符串长度。
#define CHAR_MIN \'a\'
#define CHAR_MAX \'z\' //定义输出随机字符串每个字符的最大最小值。
int main()

    char str[STR_LEN + 1] = 0;
    int i;
    
    srand(time(NULL));//通过时间函数设置随机数种子，使得每次运行结果随机。
    for(i = 0; i < STR_LEN; i ++)
    
        str[i] = rand()%(CHAR_MAX-CHAR_MIN + 1) + CHAR_MIN; //生成要求范围内的随机数。
    
    printf("%s\\n", str);//输出生成的随机数。
    
    return 0;

以上代码实现了随机生成一个长度为10，全部字符均为小写英文字符的字符串并输出。

核心语句为str[i] = rand()%(CHAR_MAX-CHAR_MIN + 1) + CHAR_MIN;

其中，

rand()获取一个随机数，

rand()%(CHAR_MAX-CHAR_MIN + 1)使结果位于[0, CHAR_MAX-CHAR_MIN]之内。这里利用了模除的特性。

这样最终的结果就是位于[CHAR_MIN, CHAR_MAX]之间的字符了，从而实现控制生成随机数据范围的效果。

参考技术A 字符串数组是必备的……不然很难实现……
如果每个名字都配有编号的话，就需要结构体了……然后使用结构体数组……
name[rand()%100] 就能得到一个名字了……
我觉得这是最简单的方法了……
当然，有数据库的话也可以……
建立一个表inf，有两个值ID和NAME
int i = rand%100;
select name from inf where id = i;本回答被提问者和网友采纳 参考技术B 用一个vector容器，里面存string。
假设你的名字在一个文本里，读文本，一行一个名字。用string保存之后存到你的容器里。
然后用随机数。
rand() % vector.size()得到一个随机的下标，用这个下标去取容器里的数据。
搞定 参考技术C 把人名放到大小为100的数组里，你可以从0到100中随机取一个数字，然后把这个数字作为元素下标，打印数组里这个下标对应的元素，就可以随机打出人名了。 参考技术D

名字存数组，取数组下标，数组下标随机

存字符串，用指定字符隔开。处理的时候分割字符到数组。还是取数组下标