题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
后序遍历树

题目题干

请编写程序,创建有 4 个结点的树,然后输出其后序遍历序列。Ej4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式:

输入首先在第一行给出 4 个正整数,依次对应树的根结点、根的第 1、2、3 个孩子结点的键值。所有键值均为 int 型范围内的整数,同行数字间以空格分隔。Ej4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式:

输出树的后序遍历序列,每个键值占一行。Ej4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入样例:

1 2 3 4

输出样例:

2
3
4
1

答案解析

相关题目

请编写程序,利用前缀树查找给定字符串是否在某给定字符串集合 S 中。 当然不用前缀树也可以解决,不过本题旨在训练前缀树的三个重要操作的实现,即创建结点、插入字符串、判断给定字符串是否在前缀树中,所以建
请编写程序,创建有 4 个结点的树,然后输出其后序遍历序列。 输入格式: 输入首先在第一行给出 4 个正整数,依次对应树的根结点、根的第 1、2、3 个孩子结点的键值。所有键值均为 int 型范围内
请编写程序,创建有 4 个结点的树,然后输出其前序遍历序列。 输入格式: 输入首先在第一行给出 4 个正整数,依次对应树的根结点、根的第 1、2、3 个孩子结点的键值。所有键值均为 int 型范围内
请编写程序,创建有 4 个结点的树,然后查找给定的 x。 输入格式: 输入首先在第一行给出 4 个正整数,依次对应树的根结点、根的第 1、2、3 个孩子结点的键值。第二行给出待查找的 x 的值。所有
请编写程序,根据给定信息构建森林,并找出给定结点所在树的根结点。 输入格式: 输入首先给出一个正整数 n(0<n≤20),随后 n 行,第 i 行(0≤i<n)对应数组第 i 个元素对应
请编写程序,根据给定的字符和权重值序列,构建哈夫曼树,并将输入的二进制字符串解码输出。 注意:因为哈夫曼编码是不唯一的,所以如果不严格按照指定方法生成哈夫曼树,则有可能无法正确解码。本题规定的哈夫曼树
请编写程序,根据给定的权重值序列,构建哈夫曼树,并计算带权路径长度。 输入格式: 输入首先给出一个不超 20 的正整数 n,随后一行给出 n 个权重值。其中权重值都是不超过 100 的正整数。 输
请编写程序,根据给定二叉树的层序序列化结果,重构二叉树,并输出其层序遍历结果。 输入格式: 输入首先给出一个不超 20 的正整数 n,随后一行给出 n 个层序序列的元素。其中键值都是不超过 9 位的
请编写程序,创建一棵有 3 个结点的二叉树,并输出其层序序列化结果。 输入格式: 输入给出 3 个整数,依次为二叉树根结点的左孩子、右孩子、根结点本身存储的键值。 输出格式: 输出二叉树的层序序列
请编写程序,根据给定二叉树的前序序列化结果,重构二叉树,并输出其前序遍历结果。 输入格式: 输入首先给出一个不超过 20 的正整数 n,随后一行给出 n 个前序序列的元素。其中键值都是不超过 9 位

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢