数据结构——二叉树相关习题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));//两个单词连接用大写;
}
相关推荐
邪恶的贝利亚7 分钟前
WebRTC 中 ICE 流程优化:SRS 轻量级部署与 NAT 类型检测实战
c++·webrtc·流媒体·ice
hbwhmama10 分钟前
ubuntu24.04安装IDEA2025.1.2搭建java开发环境
java·开发语言
斯文by累18 分钟前
Python环境搭建
开发语言·python
YKPG36 分钟前
C++学习-入门到精通【17】自定义的模板化数据结构
数据结构·c++·学习
.似水44 分钟前
Python requests
开发语言·python
tanyyinyu1 小时前
Python列表:高效灵活的数据存储与操作指南
开发语言·windows·python
-qOVOp-1 小时前
408第一季 - 数据结构 - 树与二叉树
数据结构
沐雨潇竹1 小时前
vs2022中detach qt widgets designer
开发语言·qt
加油搞钱加油搞钱1 小时前
鹰盾加密器“一机一码”技术全维度剖析:从底层实现到生态防护体系
开发语言·网络·python
朝朝又沐沐1 小时前
基于算法竞赛的c++编程(28)结构体的进阶应用
开发语言·c++·算法