数据结构——二叉树相关习题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));//两个单词连接用大写;
}
相关推荐
sdgsdgdsgc1 小时前
Next.js企业级应用开发:SSR、ISR与性能监控方案
开发语言·前端·javascript
rit84324995 小时前
基于MATLAB的模糊图像复原
开发语言·matlab
fie88895 小时前
基于MATLAB的声呐图像特征提取与显示
开发语言·人工智能
未来之窗软件服务5 小时前
自己写算法(九)网页数字动画函数——东方仙盟化神期
前端·javascript·算法·仙盟创梦ide·东方仙盟·东方仙盟算法
豐儀麟阁贵6 小时前
基本数据类型
java·算法
_extraordinary_6 小时前
Java SpringMVC(二) --- 响应,综合性练习
java·开发语言
Larry_Yanan7 小时前
QML学习笔记(三十四)QML的GroupBox、RadioButton
c++·笔记·qt·学习·ui
@。1247 小时前
对于灰度发布(金丝雀发布)的了解
开发语言·前端
程序员老舅7 小时前
干货|腾讯 Linux C/C++ 后端开发岗面试
linux·c语言·c++·编程·大厂面试题
乐迪信息7 小时前
乐迪信息:基于AI算法的煤矿作业人员安全规范智能监测与预警系统
大数据·人工智能·算法·安全·视觉检测·推荐算法