输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
来源:互联网 发布:深圳淘宝代运营诈骗 编辑:程序博客网 时间:2024/04/29 12:31
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
思路:递归,注意对空指针的判断很重要。
/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { private boolean Doroot1hasroot2(TreeNode root1,TreeNode root2){ if(root2==null){ return true; }else if(root1==null){ return false; } if(root1.val!=root2.val) return false; return Doroot1hasroot2(root1.left,root2.left) && Doroot1hasroot2(root1.right,root2.right); } public boolean HasSubtree(TreeNode root1,TreeNode root2) { boolean result=false; if(root1!=null && root2!=null){ if(root1.val==root2.val){ result=Doroot1hasroot2(root1,root2); } if(!result){ result=HasSubtree(root1.left,root2); } if(!result){ result=HasSubtree(root1.right,root2); } } return result; }}
0 0
- 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
- 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
- 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
- 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
- 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
- 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
- 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
- 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
- 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
- 剑指offer-输入两棵二叉树A,B,判断B是不是A的子结构(ps:我们约定空树不是任意一个树的子结构)
- 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的子结构
- 输入两颗二叉树A,B,判断B是不是A的子结构。
- The internals of Python string interning(关于字符串is比较两个字符串对象的深度解析)
- 学习笔记:WKWebView之WKNavigationDelegate (Swift)
- 为什么Android系统要比ios卡?
- 微信登录
- 毕业择业,真的有那么难吗?--看到一位大学生因毕业压力自杀有感
- 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
- 永不闪退的app
- RHCSA/RHCE(redhat 7.0)小笔记
- some little software
- (转) Http请求步骤
- TextUtil常用方法
- BeautifulSoup模块
- 为什么Android系统要比ios卡
- Java开发环境的配置步骤