剑指offer--树的子结构
来源:互联网 发布:淘宝家具店招图片 编辑:程序博客网 时间:2024/06/04 18:57
题目描述
输入两颗二叉树A,B,判断B是不是A的子结构。
分类:二叉树
解法1:判断B是不是A的子结构,首先要找到B的根节点在A中的位置
如果找到,接下来,就必须确认每个节点上的值都相同,这个我们利用一个函数isSubTree()来判断
如果当前节点找不到,就接着找,直到找不到位置
分类:二叉树
解法1:判断B是不是A的子结构,首先要找到B的根节点在A中的位置
如果找到,接下来,就必须确认每个节点上的值都相同,这个我们利用一个函数isSubTree()来判断
如果当前节点找不到,就接着找,直到找不到位置
原文链接 http://blog.csdn.net/crazy__chen/article/details/44994863
阅读全文
0 0
- 剑指offer:判断树的子结构
- 【剑指offer】树的子结构
- 【剑指offer】Q18:树的子结构
- 剑指offer--17树的子结构
- 剑指offer--树的子结构
- 剑指Offer之 - 树的子结构
- 剑指offer 18 - 树的子结构
- 剑指Offer-树的子结构
- 剑指offer之树的子结构
- 《剑指offer》树的子结构
- 剑指offer—树的子结构
- 剑指Offer-18-树的子结构
- 剑指offer:树的子结构
- 【剑指offer】之树的子结构
- 剑指offer 17 树的子结构
- 剑指offer 树的子结构
- 剑指offer:树的子结构
- [剑指offer]树的子结构
- 新手学xingo golang服务器之-golang和unity3d的Protobuf生成(三)
- Java搞定面试中的二叉树题目
- laravel各种路径的获取方法
- Java设计模式 原型模式(Prototype)
- POJ 3714 Raid(分治)
- 剑指offer--树的子结构
- Linux基本概念
- 2017年是晚立秋,“秋老虎”来袭!
- Activity启动过程
- Qt 设置定时器,label自动隐藏
- hdu 6070 Dirt Ratio(线段树+二分答案)
- 数据的替换
- laravel使用多个数据库连接
- C++ 函数模板 实例化和具体化