数据结构实验5

博主： ctips
发布时间：2023 年 11 月 21 日
314 次浏览
暂无评论
5062字数
分类： C/C++

## 第一题

【问题描述】

任意建立一棵二叉树，树的形态自定，输出该二叉树的前序遍历序列。

【输入样例】

ABC##DE###FG#H###

【输出样例】

ABCDEFGH

```C++
#include <stdio.h>
#include <stdlib.h>

typedef struct node {
    char data;
    struct node* left;
    struct node* right;
} Node;

void PreOrder(Node* root) {
    if (root != NULL) {
        printf("%c", root->data);
        PreOrder(root->left);
        PreOrder(root->right);
    }
}

Node* CreateTree(char* preOrder, int* index) {
    Node* newNode = NULL;

if (preOrder[*index] != '#') {
        newNode = (Node*)malloc(sizeof(Node));
        newNode->data = preOrder[*index];
        (*index)++;
        newNode->left = CreateTree(preOrder, index);
        (*index)++;
        newNode->right = CreateTree(preOrder, index);
    }

return newNode;
}

int main() {
    char preOrder[] = "ABC##DE###FG#H###";
    int index = 0;

Node* root = CreateTree(preOrder, &index);
    PreOrder(root);

return 0;
}
```

## 第二题

【问题描述】

任意建立一棵二叉树，树的形态自定，输出该二叉树的中序遍历序列。

【输入样例】

ABC##DE###FG#H###

【输出样例】

CBEDAGHF

```C++
#include <stdio.h>
#include <stdlib.h>

typedef struct node {
    char data;
    struct node* left;
    struct node* right;
} Node;

void InOrder(Node* root) {
    if (root != NULL) {
        InOrder(root->left);
        printf("%c", root->data);
        InOrder(root->right);
    }
}

Node* CreateTree(char* preOrder, int* index) {
    Node* newNode = NULL;

return newNode;
}

int main() {
    char preOrder[] = "ABC##DE###FG#H###";
    int index = 0;

Node* root = CreateTree(preOrder, &index);
    InOrder(root);

return 0;
}
```

## 第三题

【问题描述】

任意建立一棵二叉树，树的形态自定，输出该二叉树的后序遍历序列。

【输入样例】

ABC##DE###FG#H###

【输出样例】

CEDBHGFA

```C++
#include <stdio.h>
#include <stdlib.h>

typedef struct node {
    char data;
    struct node* left;
    struct node* right;
} Node;

void PostOrder(Node* root) {
    if (root != NULL) {
        PostOrder(root->left);
        PostOrder(root->right);
        printf("%c", root->data);
    }
}

Node* CreateTree(char* preOrder, int* index) {
    Node* newNode = NULL;

return newNode;
}

int main() {
    char preOrder[] = "ABC##DE###FG#H###";
    int index = 0;

Node* root = CreateTree(preOrder, &index);
    PostOrder(root);

return 0;
}
```

## 第四题

【问题描述】

任意建立一棵二叉树，计算其叶子结点个数。

【输入样例】

ABC##DE###FG#H###

【输出样例】

```C++
#include <stdio.h>
#include <stdlib.h>

typedef struct node {
    char data;
    struct node* left;
    struct node* right;
} Node;

int LeafCount(Node* root) {
    if (root == NULL) {
        return 0;
    } else if (root->left == NULL && root->right == NULL) {
        return 1;
    } else {
        return LeafCount(root->left) + LeafCount(root->right);
    }
}

Node* CreateTree(char* preOrder, int* index) {
    Node* newNode = NULL;

return newNode;
}

int main() {
    char preOrder[] = "ABC##DE###FG#H###";
    int index = 0;

Node* root = CreateTree(preOrder, &index);
    int count = LeafCount(root);

printf("%d\n", count);

return 0;
}
```

## 第五题

【问题描述】

任意建立一棵二叉树，计算其深度。

【输入样例】

ABC##DE###FG#H###

【输出样例】

```C++
#include <stdio.h>
#include <stdlib.h>

typedef struct node {
    char data;
    struct node* left;
    struct node* right;
} Node;

int Depth(Node* root) {
    if (root == NULL) {
        return 0;
    } else {
        int leftDepth = Depth(root->left);
        int rightDepth = Depth(root->right);
        return (leftDepth > rightDepth) ? (leftDepth + 1) : (rightDepth + 1);
    }
}

Node* CreateTree(char* preOrder, int* index) {
    Node* newNode = NULL;

return newNode;
}

int main() {
    char preOrder[] = "ABC##DE###FG#H###";
    int index = 0;

Node* root = CreateTree(preOrder, &index);
    int depth = Depth(root);

printf("%d\n", depth);

return 0;
}
```

最后修改：2024 年 01 月 13 日

如果觉得我的文章对你有用，请随意赞赏

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

评论 *

私密评论

名称 *

🎲

邮箱 *

地址

Hi，欢迎访问
浏览次数: 6598
一个小游戏网站
浏览次数: 1366
第2章：信息编码与数据类型
浏览次数: 1212
E Group
浏览次数: 1172
实验5
浏览次数: 1068

sqtjlukmet
博主太厉害了！
jgyrtxgltt
博主太厉害了！
sglnqlnnpq
怎么收藏这篇文章？
qkapqdeskl
怎么收藏这篇文章？
ecrlzocjjk
想想你的文章写的特别好

数据结构实验5

ctips • 2023 年 11 月 21 日

## 第一题

【问题描述】

任意建立一棵二叉树，树的形态自定，输出该二叉树的前序遍历序列。

【输入样例】

ABC##DE###FG#H###

【输出样例】

ABCDEFGH

```C++
#include <stdio.h>
#include <stdlib.h>

typedef struct node {
    char data;
    struct node* left;
    struct node* right;
} Node;

void PreOrder(Node* root) {
    if (root != NULL) {
        printf("%c", root->data);
        PreOrder(root->left);
        PreOrder(root->right);
    }
}

Node* CreateTree(char* preOrder, int* index) {
    Node* newNode = NULL;

return newNode;
}

int main() {
    char preOrder[] = "ABC##DE###FG#H###";
    int index = 0;

Node* root = CreateTree(preOrder, &index);
    PreOrder(root);

return 0;
}
```

## 第二题

【问题描述】

任意建立一棵二叉树，树的形态自定，输出该二叉树的中序遍历序列。

【输入样例】

ABC##DE###FG#H###

【输出样例】

CBEDAGHF

```C++
#include <stdio.h>
#include <stdlib.h>

typedef struct node {
    char data;
    struct node* left;
    struct node* right;
} Node;

void InOrder(Node* root) {
    if (root != NULL) {
        InOrder(root->left);
        printf("%c", root->data);
        InOrder(root->right);
    }
}

Node* CreateTree(char* preOrder, int* index) {
    Node* newNode = NULL;

return newNode;
}

int main() {
    char preOrder[] = "ABC##DE###FG#H###";
    int index = 0;

Node* root = CreateTree(preOrder, &index);
    InOrder(root);

return 0;
}
```

## 第三题

【问题描述】

任意建立一棵二叉树，树的形态自定，输出该二叉树的后序遍历序列。

【输入样例】

ABC##DE###FG#H###

【输出样例】

CEDBHGFA

```C++
#include <stdio.h>
#include <stdlib.h>

typedef struct node {
    char data;
    struct node* left;
    struct node* right;
} Node;

void PostOrder(Node* root) {
    if (root != NULL) {
        PostOrder(root->left);
        PostOrder(root->right);
        printf("%c", root->data);
    }
}

Node* CreateTree(char* preOrder, int* index) {
    Node* newNode = NULL;

return newNode;
}

int main() {
    char preOrder[] = "ABC##DE###FG#H###";
    int index = 0;

Node* root = CreateTree(preOrder, &index);
    PostOrder(root);

return 0;
}
```

## 第四题

【问题描述】

任意建立一棵二叉树，计算其叶子结点个数。

【输入样例】

ABC##DE###FG#H###

【输出样例】

```C++
#include <stdio.h>
#include <stdlib.h>

typedef struct node {
    char data;
    struct node* left;
    struct node* right;
} Node;

Node* CreateTree(char* preOrder, int* index) {
    Node* newNode = NULL;

return newNode;
}

int main() {
    char preOrder[] = "ABC##DE###FG#H###";
    int index = 0;

Node* root = CreateTree(preOrder, &index);
    int count = LeafCount(root);

printf("%d\n", count);

return 0;
}
```

## 第五题

【问题描述】

任意建立一棵二叉树，计算其深度。

【输入样例】

ABC##DE###FG#H###

【输出样例】

```C++
#include <stdio.h>
#include <stdlib.h>

typedef struct node {
    char data;
    struct node* left;
    struct node* right;
} Node;

Node* CreateTree(char* preOrder, int* index) {
    Node* newNode = NULL;

return newNode;
}

int main() {
    char preOrder[] = "ABC##DE###FG#H###";
    int index = 0;

Node* root = CreateTree(preOrder, &index);
    int depth = Depth(root);

printf("%d\n", depth);

return 0;
}
```

数据结构实验5

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

Hi，欢迎访问

一个小游戏网站

第2章：信息编码与数据类型

E Group

实验5

P5721 【深基4.例6】数字直角三角形

递归实现组合型枚举

P5713 【深基3.例5】洛谷团队系统

龙

用c++读取多行文字并原封输出这些文字

数据结构实验5

发表评论 取消回复 使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

数据结构 实验5

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

数据结构实验5