#
试题名
热度
更新日期
61 对于给定的二叉树,本题要求你按从上到下、从左到右的顺序输出其所有叶结点。 输入格式: 首先第一行给出一个 69 2025-04-20
62 请编写程序,利用后缀树判断任一字符串是否给定字符串 s 的后缀。 当然不用后缀树也可以解决,不过本题旨在训练 68 2025-04-20
63 请编写程序,利用前缀树查找给定字符串是否在某给定字符串集合 S 中。 当然不用前缀树也可以解决,不过本题旨在 73 2025-04-20
64 请编写程序,创建有 4 个结点的树,然后输出其后序遍历序列。 输入格式: 输入首先在第一行给出 4 个正整数,依次 50 2025-04-20
65 请编写程序,创建有 4 个结点的树,然后输出其前序遍历序列。 输入格式: 输入首先在第一行给出 4 个正整数,依次 26 2025-04-20
66 请编写程序,创建有 4 个结点的树,然后查找给定的 x。 输入格式: 输入首先在第一行给出 4 个正整数,依次对应树 96 2025-04-20
67 请编写程序,根据给定信息构建森林,并找出给定结点所在树的根结点。 输入格式: 输入首先给出一个正整数 n(0<n≤ 67 2025-04-20
68 请编写程序,根据给定的字符和权重值序列,构建哈夫曼树,并将输入的二进制字符串解码输出。 注意:因为哈夫曼编码 40 2025-04-20
69 请编写程序,根据给定的权重值序列,构建哈夫曼树,并计算带权路径长度。 输入格式: 输入首先给出一个不超 20 的 99 2025-04-20
70 请编写程序,根据给定二叉树的层序序列化结果,重构二叉树,并输出其层序遍历结果。 输入格式: 输入首先给出一个 66 2025-04-20
71 请编写程序,创建一棵有 3 个结点的二叉树,并输出其层序序列化结果。 输入格式: 输入给出 3 个整数,依次为二叉 32 2025-04-20
72 请编写程序,根据给定二叉树的前序序列化结果,重构二叉树,并输出其前序遍历结果。 输入格式: 输入首先给出一个 69 2025-04-20
73 请编写程序,创建一棵有 3 个结点的二叉树,并输出其前序序列化结果。 输入格式: 输入给出 3 个整数,依次为二叉 27 2025-04-20
74 请编写程序,创建一棵有 3 个结点的二叉树,并输出其层序遍历序列。 输入格式: 输入给出 3 个整数,依次为二叉树 31 2025-04-20
75 请编写程序,读入两个操作数和一个操作符,建立表达式树,输出中缀表达式。 输入格式: 输入给出 2 个整数和一个字 59 2025-04-20
76 请编写程序,创建一棵有 3 个结点的二叉树,并输出其高度。 输入格式: 输入给出 3 个整数,依次为二叉树根结点的 45 2025-04-20
77 请编写程序,创建一棵有 3 个结点的二叉树,并输出其后序遍历序列。 输入格式: 输入给出 3 个整数,依次为二叉树 47 2025-04-20
78 请编写程序,创建一棵有 3 个结点的二叉树,并输出其中序遍历序列。 输入格式: 输入给出 3 个整数,依次为二叉树 84 2025-04-20
79 请编写程序,创建一棵有 3 个结点的二叉树,并输出其前序遍历序列。 输入格式: 输入给出 3 个整数,依次为二叉树 87 2025-04-20
80 请编写程序,创建一棵有 3 个结点的二叉树,并输出它们的结构以验证正确性。 输入格式: 输入给出 3 个整数,依次 38 2025-04-20