- 博客(5)
- 收藏
- 关注
RSS订阅原创 赫夫曼编码长度
每行一个大小写英文字母组成的字符串，长度不大于 1000，通过前缀编码后最短的编码长度。输入：每组数据一行，大小写英文字母输出：每组数据输出赫夫曼编码长度。
2023-11-12 20:26:06
315
原创 DS二叉树_对称二叉树
给定二叉树，检查该二叉树是否为镜像对称的。输入：第一行输入t，表示有t个测试样例。第二行起，每一行首先输入n，接着输入n个整数代表一个二叉树。依次输入t个二叉树。数组形式的二叉树表示方法与题目：DS二叉树_伪层序遍历构建二叉树 相同，输入-1表示空结点。输出：每一行输出二叉树是否为镜像对称。依次输出t行。
2023-11-08 21:20:23
88
原创 A DS二叉树_合并二叉树
给定两个二叉树，输出这两个二叉树合并后形成的二叉树，依次输出前序遍历、中序遍历、后序遍历。输入：第一行输入t，表示有t个测试样例。第二行首先输入n1，接着输入n1个整数，用于代表二叉树tree1。第三行首先输入n2，接着输入n2个整数，用于代表二叉树tree2。以此类推，每两行输入一个测试样例的两个二叉树。共输入t个测试样例。数组形式的二叉树表示方法与题目：DS二叉树_伪层序遍历构建二叉树 相同，输入-1表示空结点。输出：每三行依次输出合并后的二叉树的前序遍历、中序遍历、后序遍历。
2023-11-07 23:02:00
114
原创 B DS二叉树_输出所有目标路径（c++）
本人选择了最暴力的方法（蒟蒻的🧠比较直白），构建的话就正常的层序构建即可，可以参考其他博主的相关文章，如何找到目标值呢？可以利用先序遍历的思想：根节点->左子树->右子树，在遍历的过程中将节点都存放到一个栈里面，并且累计这一路加起来的总值，到叶子节点的时候就可以进行一次判断，等于目标值就输出，不是就返回，注意：返回时要在栈退出那个节点。然后接着存放下一个，重复刚刚的操作。每一行输出一个符合题意的路径，若当前的二叉树没有符合题意的路径存在，则输出"Path not found"。注意输出末尾的空格。
2023-11-04 23:39:52
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人