判断一棵二叉树是不是另一棵的子结构问题
来源:互联网 发布:科技展软件 编辑:程序博客网 时间:2024/04/19 08:41
【问题】
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
【分析】
这个问题其实不难,不过要注意代码上递归的技巧,并不是所有情况都是和我们用一个递归函数来解决的,这道题就用分类递归的思想,很让我受益。
【代码如下】
class Solution {public: bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2) { if(pRoot1 == NULL || pRoot2 == NULL) return false; else return is_subtree(pRoot1, pRoot2) //is_subtree vs has_subtree || HasSubtree(pRoot1->left, pRoot2) || HasSubtree(pRoot1->right, pRoot2); }private: bool is_subtree(TreeNode* t1, TreeNode* t2){ if(t2 == NULL) return true; else if(t1 == NULL) return false; if(t1->val == t2->val){ return is_subtree(t1->left, t2->left) && is_subtree(t1->right, t2->right); } else return false; }};将 HasSubtree 转化为结点值相等时的递归方法 is_subtree(),以及结点值不等时,在原函数 HasSubtree() 自身上递归。这种分类递归,需要多注意。
0 0
- 判断一棵二叉树是不是另一棵的子结构问题
- 判断一颗二叉树是不是另一棵二叉树的子结构
- 判断一颗二叉树是不是另一颗的子结构(只是一部分,未必是子树)
- 判断一棵二叉树是不是另一棵二叉树的子树
- 判断一棵二叉树是否为另一棵二叉树的子结构(JAVA版本)
- 判断二叉树是否包含另一棵二叉树或者树的子结构
- java实现输入两棵二叉树A,B,判断B是不是A的子结构
- 15.输入两棵二叉树A,B,判断B是不是A的子结构
- 题目:输入两棵二叉树A和B,判断B是不是A的子结构。
- 输入两棵二叉树A,B,判断B是不是A的子结构。
- 输入两棵二叉树A,B,判断B是不是A的子结构
- 输入两棵二叉树A,B,判断B是不是A的子结构。
- 输入两棵二叉树A和B,判断B是不是A的子结构
- 程序7——一棵二叉树是不是另外一棵二叉树的子结构
- 递归算法练习与整理(一):判断一个二叉树是不是另一个二叉树的的子结构
- 判断一棵二叉树是不是二叉排序树
- 剑指offer-树的子结构 判断二叉树B是不是A的子结构
- 第6天 输入两棵二叉树A和B,判断B是不是A的子结构。
- iOS PhotoKit
- Linux driver model ----- platform
- C语言中,getchar()函数的使用事项
- oracl 函数示例 FUNCTION 必须有返回值
- 百度地图 获取Android签名证书的sha1值 (百度地图SDK 230错误)
- 判断一棵二叉树是不是另一棵的子结构问题
- LeetCode394 Decode String java solution
- App测试中ios和Android的区别2
- Android中inflate的使用:
- android studio调用图形界面解决git冲突
- 初识Hibernate
- Spring Web MVC注解应用及一些常用方法技巧
- Python 第一天之Python环境配置
- shader 入门 《顶点(vertexs) 图元(primitives) 片元(fragments片断) 像素(pixels)》