华为机试300分题-寻找完全相同的子树2021.8.4

这是一道华为机试的300分题目,要求在二叉树中找到完全相同的子树,子树层数至少为2。如果有多对子树完全相同,需返回层数最大的子树。题目对输入输出格式、时间空间限制及示例进行了说明,并提供了思路分析,提示可参考华为机试的完全二叉树非叶子部分后序遍历。
摘要由CSDN通过智能技术生成

Java华为机试历年题库,获取方式见

【编程题目 |300分】寻找完全相同的子树【2021秋招,2022 校园招聘考试题】

时间限制:C/C++ 1秒,其他语言 2秒

空间限制:C/C++262144K,其他语言524288K

64bit IO Format:%lld

本题可使用本地IDE编码,不能使用本地已有代码,无跳出限制,编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

在一颗二叉树中找出完全相同的两颗子树(子树层数必须大于或者等于2)。

如果存在多对子树完全相同,请返回层数最大的子树;如果不存在即输出“-1“。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值