寻找重复子数据
华为OD新系统机试真题 华为OD新系统上机考试真题 2026年5月6号 200分题型
华为OD新系统机试真题目录点击查看: 华为OD新系统机试真题题库目录|机考题库 + 算法考点详解
题目描述
业务数据处理中经常使用二叉树来表示数据结构,为了存储时尽可能的减少空间占用,需要找出树中重复的子树。给出定义的一颗二叉树,按照要求输出该二叉树中所有的重复子树,对于用一类 重复的子树只需要返回其中一个结果即可:
输入:二叉树的节点
输出:重复子树构成的字符串数组(重复子树的序列化规则:按照前序遍历输出,空节点用’#'表示,节点值直接输出,用逗号分隔,例如叶子结点2的序列化为"2,#,#";字符串数组的输出顺序为:序列化后节点多的子树在数组前面,如果节点数一样,则根据子树遍历前序顺序输出)注意:没有找到重复子树则输出空数组。
补充说明:
-
如果两棵树具有相同的结构和相同的结点值,则认为二者是重复的;
-
输入示例是二叉树的层序遍历,空节点用"#"表示
输入描述
指定二叉树层序遍历结果,多个节点之间使用,进行分割。其中#代表空节点。
订阅专栏 解锁全文
29万+



被折叠的 条评论
为什么被折叠?



