超级会员免费看
该篇博客主要讲述了2024年电子科技大学计算机专业基础考试中关于数据结构算法的部分。题目包括：1) 找出二叉树路径长度最短的终端节点，其路径长度为关键字之和；2) 在n个数中查询k个指定数的高效方法。并提供了示例输入和输出。
数据结构算法题（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 {
订阅专栏 解锁全文
扫一扫
708
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
