数据结构——二叉树相关习题3

1.求另一棵树的子树

题目

前序遍历一样,形状不一定一样。

子树:以任何一个节点做根都可以看做是根子树。

也就是说需要让subroot和每一个子树都比较相同的时候就一样。找出左边这棵树的所有子树

思路:如何找到左边的所有子树

找到所有节点就是找到了所有子树------遍历这棵树。

代码实现:

复制代码
//求另一棵树的子树
#include<stdio.h>
bool isSubtree(struct TreeNode* root, struct TreeNode* subRoot)//题目中已经给出
{
	//首先判断是否为空,若是空则说明肯定不与子树相同
	if (root == NULL)
		return false;
	//当不为空的时候,需要判断根是否相等,并且以这个节点为根的两个子树也需要相等
	//数据结构------二叉树相关习题2/1中有如何判断两个树相同用isSameTree
	if ((root->val == subRoot->val) && isSameTree(root, subRroot)
	{
		return true;
	}
	//如果子树不同那就继续向下看以子树为根的时候是否相同,直接返回,如果有一个是相同的直接返回真,所以用或
	return  isSubtree(root->left, subRoot) || isSubtree(root->right, subRoot));//两个单词连接用大写;
}
相关推荐
oioihoii2 分钟前
深入理解 C++ 现代类型推导:从 auto 到 decltype 与完美转发
java·开发语言·c++
报错小能手6 分钟前
项目——基于C/S架构的预约系统平台 (1)
开发语言·c++·笔记·学习·架构
papership8 分钟前
【入门级-算法-5、数值处理算法:高精度的减法】
算法·1024程序员节
lingran__12 分钟前
算法沉淀第十天(牛客2025秋季算法编程训练联赛2-基础组 和 奇怪的电梯)
c++·算法
DuHz24 分钟前
基于MIMO FMCW雷达的二维角度分析多径抑制技术——论文阅读
论文阅读·物联网·算法·信息与通信·毫米波雷达
MYX_30927 分钟前
第四章 多层感知机
开发语言·python
一二学长1 小时前
快速排序(JAVA详细讲解快速排序的四种方式)
数据结构
Dragon_D.1 小时前
排序算法大全——插入排序
算法·排序算法·c·学习方法
彬彬醤1 小时前
如何正确选择住宅IP?解析适配跨境、流媒体的网络工具
服务器·开发语言·网络·网络协议·tcp/ip
Yeats_Liao1 小时前
Go Web 编程快速入门 06 - 响应 ResponseWriter:状态码与头部
开发语言·后端·golang