导航菜单
首页 >  计算机考研820  > 2024 电子科技大学 《820 计算机专业基础》真题及解析(数据结构算法题部分)

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

数据结构算法题(15 分,8 + 7) 

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

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

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

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

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

   

用例输入:

7

3 2 1 4 5 7 6

3 1 2 5 6 7 4

输出:

1

示例代码 

#include #include // 定义二叉树节点结构typedef struct TreeNode {

相关推荐: