python 树的子结构

最新推荐文章于 2022-04-07 14:51:04 发布
最新推荐文章于 2022-04-07 14:51:04 发布
阅读量236 收藏
点赞数
分类专栏： 数据结构 树 文章标签： python
原文链接：https://suixinblog.cn/2019/03/target-offer-has-subtree.html
版权

题目描述
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）

解题思路
创建一个新的IsSubtree函数用来递归调用。如果根节点相同，就递归调用该函数，否则判断B是否为A的左子树或右子树的子结构。
需要注意空树的情况：HasSubtree中任一树为空就返回False；IsSubtree中需先判断B是否为空，为空表示已经遍历完了，是子结构，A树为空或当前两个根节点不同则返回False，否则递归到左子树和右子树继续判断，两个子树都返回True则返回True。

代码
在这里插入图片描述

Iris_6713
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
剑指offer之树的子结构（Python）
明柳梦少的博客
10-17 2722
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）
python实现树形打印目录结构
09-20
在Python编程中，有时我们需要以树形结构展示文件或目录的层次关系，这在处理复杂的文件系统时尤其有用。本文将介绍如何使用Python实现这样的功能，重点是通过深度优先搜索（DFS）方法来打印目录结构。 首先，我们...
树的子结构(python)
weixin_30660027的博客
02-25 287
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.rig...
剑指offer 树的子结构 python
weixin_30783913的博客
10-08 142
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 样例 {8,8,7,9,2,#,#,#,#,4,7},{8,9,2} 返回True 想法一： 使用先序遍历生成两棵树的序列，之后只需要判断序列是否存在即可。 class Solution: def __init__(self): ...
Python 树的子结构
weixin_44208324的博客
04-04 174
输入两颗二叉树A,B, 判断B是不是A的子结构。约定空树不是任何数的子结构 class Solution: def HasSubtree(self, pRoot1, pRoot2): if pRoot1 == None or pRoot2 == None: return False def hasEqual(pRoot1, pRoo...
python树结构_Python树的子结构
weixin_39781363的博客
12-04 98
多出需要判断指针是不是None，避免访问空指针而造成程序崩溃。'''输入两棵二叉树A，B，判断B是不是A的子结构空树不是任意一个树的子结构'''class TreeNode:def __init__(self, x):self.val = xself.left = Noneself.right = Noneclass Solution:def HasSubtree(self, pRoot1, pR...
Python构建XML树结构的方法示例
09-21
在Python中，构建XML树结构通常使用`xml.etree.ElementTree`模块，它提供了一种简单而高效的方式来处理XML文档。下面将详细讲解如何使用这个模块来创建、修改和输出XML树结构。 1. **构建XML元素** - `ET.Element...
对python 树状嵌套结构的实现思路详解
09-18
Python语言作为一种高级编程语言，其简洁的语法和强大的功能使得实现树状嵌套结构变得简单而直观。这篇文章主要介绍如何使用Python实现树状嵌套结构，并且提供了详细的代码实现过程，这对于初学者和希望加强这方面...
python数据结构树和二叉树简介
01-20
一、树的定义 树形结构是一类重要的非线性结构。树形结构是结点之间有分支，并具有层次关系的结构。...它或者是空集，或者是由一个根和称为左、右子树的两个不相交的二叉树组成。特点：（1）二叉树是有序树，
Python数据结构与算法之字典树实现方法示例
09-21
在Python编程中，数据结构和算法是至关重要的组成部分，它们能有效地组织和处理大量数据，提高代码的执行效率。字典树（Trie Tree），又称前缀树或字典树，是一种特殊的树形数据结构，主要用于存储关联数组，尤其是...
python树的子结构
wulin的博客
04-07 714
输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 class Solution(object): def isSubStructure(self, A, B): """ :type A: TreeNode :type B: TreeNode :rtype: bool """ def re(A,B):
【剑指offer】树的子结构【python】
fanc的博客
11-07 316
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 首先通过递归来遍历A树，如果根节点相同，那么判断是不是子结构，如果根节点不同，判断左节点，再判断右节点 def HasSubtree(self, pRoot1, pRoot2): # write code here if pRoot1 == None or pRo...
树的子结构 - 基于python
javaisnotgood的博客
07-03 295
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路： 首先第一步在二叉树A中查找与B根节点R的值一样的节点，通常可以采用递归的方式来遍历整棵树 第二步判断A中以R为根节点的子树的结构是否与B相同，这里也可以采用递归的方法，判断R的值是否与B树中根节点值是否相同，若不同则则不具有相同节点，如果相同则开始比较各自的左右节点是否相同，递归的...
剑指offer：Python 树的子结构
storyfull
11-28 161
“输入两棵二叉树A，B，判断B是不是A的子结构”的详细思路和解法
【剑指offer】26.树的子结构。python
nanguayaoxuexi的博客
03-02 234
题目描述： 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 这个不太熟练，扒的 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.rig...
树的子结构 python
jianyuchen23的博客
07-24 156
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 递归遍历A树，若遇到A树的节点和B树根节点相同，则开始判断是否为子树。 class Solution: def HasSubtree(self, pRoot1, pRoot2): result = False if not pRoot1 or not pRoot2: return False...
树的子结构（python）
slove3366的博客
06-25 106
一，问题 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 二，代码
字节题库——440. 字典序的第K小数字 树上递归优化
bjfu170203101的博客
12-10 149
经典的树上前缀和找第k个节点。 比如权值线段树就用到了这个技巧。 typedef long long ll; class Solution { public: /* 1 1 2 1 2 1 2 */ ll cal(ll pre,ll n){ ll nxt=pre+1; ll ans=0; while(pre<=n){ ans+=min(n+1,nxt)-pre; pre*
python树的子结构_树的子结构 - 四七的个人空间 - OSCHINA - 中文开源技术交流社区...
weixin_32620265的博客
02-21 100
输入两棵二叉树A，B，判断B是不是A的子结构。(ps：我们约定空树不是任意一个树的子结构)public boolean HasSubtree(TreeNode root1, TreeNode root2) {if (root1 == null || root2 == null)return false;return isSubtreeWithRoot(root1, root2) || HasSub...
python树形结构
最新发布
08-12
Python中可以使用多种方式来表示和操作树形结构。以下是几种常见的方法： 1. 利用类和对象表示树形结构：可以定义一个节点类，每个节点对象包含一个值和指向子节点的指针。通过递归的方式构建树形结构。例如： ```...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值