#
试题名
热度
更新日期
1776 给定一棵二叉树的前序遍历序列和中序遍历序列,要求计算该二叉树的高度。 输入格式: 输入首先给出正整数 n(≤ 92 2025-04-20
1777 对于给定的二叉树,本题要求你按从上到下、从左到右的顺序输出其所有叶结点。 输入格式: 首先第一行给出一个 69 2025-04-20
1778 请编写程序,利用后缀树判断任一字符串是否给定字符串 s 的后缀。 当然不用后缀树也可以解决,不过本题旨在训练 68 2025-04-20
1779 请编写程序,利用前缀树查找给定字符串是否在某给定字符串集合 S 中。 当然不用前缀树也可以解决,不过本题旨在 73 2025-04-20
1780 请编写程序,创建有 4 个结点的树,然后输出其后序遍历序列。 输入格式: 输入首先在第一行给出 4 个正整数,依次 50 2025-04-20
1781 请编写程序,创建有 4 个结点的树,然后输出其前序遍历序列。 输入格式: 输入首先在第一行给出 4 个正整数,依次 26 2025-04-20
1782 请编写程序,创建有 4 个结点的树,然后查找给定的 x。 输入格式: 输入首先在第一行给出 4 个正整数,依次对应树 96 2025-04-20
1783 请编写程序,根据给定信息构建森林,并找出给定结点所在树的根结点。 输入格式: 输入首先给出一个正整数 n(0<n≤ 67 2025-04-20
1784 请编写程序,根据给定的字符和权重值序列,构建哈夫曼树,并将输入的二进制字符串解码输出。 注意:因为哈夫曼编码 40 2025-04-20
1785 请编写程序,根据给定的权重值序列,构建哈夫曼树,并计算带权路径长度。 输入格式: 输入首先给出一个不超 20 的 99 2025-04-20
1786 请编写程序,根据给定二叉树的层序序列化结果,重构二叉树,并输出其层序遍历结果。 输入格式: 输入首先给出一个 66 2025-04-20
1787 请编写程序,创建一棵有 3 个结点的二叉树,并输出其层序序列化结果。 输入格式: 输入给出 3 个整数,依次为二叉 32 2025-04-20
1788 请编写程序,根据给定二叉树的前序序列化结果,重构二叉树,并输出其前序遍历结果。 输入格式: 输入首先给出一个 69 2025-04-20
1789 请编写程序,创建一棵有 3 个结点的二叉树,并输出其前序序列化结果。 输入格式: 输入给出 3 个整数,依次为二叉 27 2025-04-20
1790 请编写程序,创建一棵有 3 个结点的二叉树,并输出其层序遍历序列。 输入格式: 输入给出 3 个整数,依次为二叉树 31 2025-04-20
1791 请编写程序,读入两个操作数和一个操作符,建立表达式树,输出中缀表达式。 输入格式: 输入给出 2 个整数和一个字 59 2025-04-20
1792 请编写程序,创建一棵有 3 个结点的二叉树,并输出其高度。 输入格式: 输入给出 3 个整数,依次为二叉树根结点的 45 2025-04-20
1793 请编写程序,创建一棵有 3 个结点的二叉树,并输出其后序遍历序列。 输入格式: 输入给出 3 个整数,依次为二叉树 47 2025-04-20
1794 请编写程序,创建一棵有 3 个结点的二叉树,并输出其中序遍历序列。 输入格式: 输入给出 3 个整数,依次为二叉树 84 2025-04-20
1795 请编写程序,创建一棵有 3 个结点的二叉树,并输出其前序遍历序列。 输入格式: 输入给出 3 个整数,依次为二叉树 87 2025-04-20
1796 请编写程序,创建一棵有 3 个结点的二叉树,并输出它们的结构以验证正确性。 输入格式: 输入给出 3 个整数,依次 38 2025-04-20
1797 使用计算机进行文本编辑时常见的功能是剪切功能(快捷键:Ctrl + X)。请实现一个简单的具有剪切和粘贴功能的文本 61 2025-04-20
1798 给定两个由英文字母组成的字符串 string 和 pattern,要求找到 pattern 在 string 中第一次出现的位置,并将此 61 2025-04-20
1799 请编写程序,将给定主串 s 中的子串 sub_s 替换成另一个给定字符串 t,再输出替换后的主串 s。 输入格式: 输入 62 2025-04-20
1800 请编写程序,得到模式串 t 在主串 s 中首次出现的位置。 本题旨在测试各种不同的匹配算法在各种数据情况下的 64 2025-04-20