博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
树的子结构
阅读量:5036 次
发布时间:2019-06-12

本文共 872 字,大约阅读时间需要 2 分钟。

题目:输入两个二叉树A和B,判断B是不是A的子结构。

public boolean HasSubtree(Node Tree1,Node Tree2){        boolean result = false;        if(Tree1 != null && Tree2 != null){            if(Tree1.data == Tree2.data){                result = DoesTree1HaveTree2(Tree1,Tree2);            }            if(!result){                result = HasSubtree(Tree1.left,Tree2);            }            if(!result){                result = HasSubtree(Tree1.right,Tree2);            }        }    }        public boolean DoesTree1HaveTree2(Node Tree1,Node Tree2){        if(Tree1 == null){            return false;        }        if(Tree2 == null){            return true;        }        if(Tree1.data != Tree2.data){            return false;        }        return DoesTree1HaveTree2(Tree1.left,Tree2,left) && DoesTree1HaveTree2(Tree1.right,Tree2.right);    }

 

转载于:https://www.cnblogs.com/yingpu/p/9281925.html

你可能感兴趣的文章
ServletConfig与ServletContext
查看>>
1.4 GPU分析
查看>>
VS2012 调试时提示 A remote operation is taking longer than expected (远程操作花费的时间比预期长)解决办法...
查看>>
最大值
查看>>
PowerShell 异常处理
查看>>
Android中的Parcelable接口
查看>>
ebs 请求中选值集信息时报APP-FND-01564: ORACLE error 24345 in fdlget
查看>>
js动态规划---背包问题
查看>>
lua 中处理cocos2dx 的button 事件
查看>>
PageUtil 分页
查看>>
基于.NET的3D开发框架/工具比较
查看>>
Mac item2常用快捷键
查看>>
转!mysql备份与还原数据库
查看>>
Python基础——数据类型、流程控制、常用函数
查看>>
近期在用Gvim,默认样式比较难看,现在调整了一下
查看>>
关于框架的一些学习笔记
查看>>
vSphere中Storage vMotion的流程详解
查看>>
Docker-Mysql-proxy Mysql Proxy实现读写分离
查看>>
mysql 的基本使用命令
查看>>
字符串排序之一
查看>>