2024 电子科技大学《820 计算机专业基础》真题及解析（数据结构算法题部分）

moyebai

已于 2024-05-20 05:51:01 修改

阅读量831

点赞数 12

分类专栏： # 数据结构（C语言版）文章标签：算法数据结构 c语言

于 2024-01-07 00:53:55 首次发布

本文链接：https://blog.csdn.net/qq_40613544/article/details/135434469

版权

数据结构（C语言版）专栏收录该内容

48 篇文章 3 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

数据结构算法题（15 分，8 + 7）

1. 比较一棵二叉树的终端节点到根节点的路径长度，路径长度为关键字之和，输出路径长度最短的终端节点。

输入：第一行输入一个整数 n, 表示结点的个数

第二行输入二叉树的中序遍历序列

第三行输入二叉树的后序遍历序列。

输出：路径长度最短的叶子节点的关键字。

用例输入：

7

3 2 1 4 5 7 6

3 1 2 5 6 7 4

输出：

1

示例代码

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

// 定义二叉树节点结构
typedef struct TreeNode {
    int data;
    struct TreeNode *leftChild;
    struct TreeNode *rightChild;
} TreeNode, *Tree;

// 构建二叉树
static Tree BuildTree(int *inOrder, int *postOrder, int inStart, int inEnd, int postStart, i

了解本专栏