数据结构——二叉树相关习题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));//两个单词连接用大写;
}
相关推荐
努力写代码的熊大3 分钟前
链式二叉树数据结构(递归)
数据结构
yi.Ist3 分钟前
数据结构 —— 键值对 map
数据结构·算法
爱学习的小邓同学3 分钟前
数据结构 --- 队列
c语言·数据结构
每日出拳老爷子3 分钟前
[C#] 使用TextBox换行失败的原因与解决方案:换用RichTextBox的实战经验
开发语言·c#
s153356 分钟前
数据结构-顺序表-猜数字
数据结构·算法·leetcode
半桔7 分钟前
【Linux手册】从接口到管理:Linux文件系统的核心操作指南
android·java·linux·开发语言·面试·系统架构
闻缺陷则喜何志丹7 分钟前
【前缀和 BFS 并集查找】P3127 [USACO15OPEN] Trapped in the Haybales G|省选-
数据结构·c++·前缀和·宽度优先·洛谷·并集查找
Coding小公仔9 分钟前
LeetCode 8. 字符串转换整数 (atoi)
算法·leetcode·职场和发展
GEEK零零七15 分钟前
Leetcode 393. UTF-8 编码验证
算法·leetcode·职场和发展·二进制运算
nightunderblackcat16 分钟前
新手向:实现ATM模拟系统
java·开发语言·spring boot·spring cloud·tomcat·maven·intellij-idea