数据结构——二叉树相关习题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));//两个单词连接用大写;
}
相关推荐
祁同伟.4 分钟前
【数据结构 · 初阶】- 堆的实现
c语言·数据结构
夜夜敲码16 分钟前
C语言教程(十六): C 语言字符串详解
c语言·开发语言
宋康23 分钟前
C语言结构体和union内存对齐
c语言·开发语言
居然是阿宋33 分钟前
Kotlin高阶函数 vs Lambda表达式:关键区别与协作关系
android·开发语言·kotlin
ChoSeitaku43 分钟前
17.QT-Qt窗口-工具栏|状态栏|浮动窗口|设置停靠位置|设置浮动属性|设置移动属性|拉伸系数|添加控件(C++)
c++·qt·命令模式
学习噢学个屁43 分钟前
基于51单片机的超声波液位测量与控制系统
c语言·单片机·嵌入式硬件·51单片机
黄昏ivi1 小时前
电力系统最小惯性常数解析
算法
独家回忆3641 小时前
每日算法-250425
算法
Cao1234567893211 小时前
简易学生成绩管理系统(C语言)
c语言·开发语言
The Future is mine1 小时前
C# new Bitmap(32043, 32043, PixelFormat.Format32bppArgb)报错:参数无效,如何将图像分块化处理?
开发语言·c#