用js刷剑指offer(树的子结构)
2024-09-01 14:11:58
题目描述
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）
js代码
/* function TreeNode(x) {
this.val = x;
this.left = null;
this.right = null;
} */
function HasSubtree(pRoot1, pRoot2)
{
// write code here
if (!pRoot1 || !pRoot2) return false
return isSubtree(pRoot1, pRoot2) || HasSubtree(pRoot1.left, pRoot2) || HasSubtree(pRoot1.right, pRoot2)
}
function isSubtree(p, q){
if (!q) return true
if (!p) return false
if (p.val === q.val){
return isSubtree(p.left, q.left) && isSubtree(p.right, q.right)
}else return false
}
最新文章
- windows下ThinkPHP3.2.3使用memcache缓存
- PHP实现堆排序
- POJ2406Power Strings[KMP 失配函数]
- JAVA 自定义状态码
- mysql 查看语句的执行效率
- Explain in detail the steps/processes that occur from the moment you type a URL in a browser and hit enter
- 性能指标TP99之我解
- App Store--心酸的上线路，说说那些不可思议的被拒理由
- Controller中利用RedirectToRoute重定向的问题
- form表单提交的方法
- IE过滤器
- js 哈希路由原理实现
- MyBatis 框架之快速入门程序
- 二：C#对象、集合、DataTable与Json内容互转示例；
- hive-相关报错处理${system:java.io.tmpdir}
- 【开发遇到的问题】Spring Mvc使用Jackson进行json转对象时，遇到的字符串转日期的异常处理（JSON parse error: Can not deserialize value of type java.util.Date from String[）
- js 时间格式与时间戳的相互转换示例代码
- Vue入门（二）之数据绑定
- Android教材 | 第三章 Android界面事件处理（一）—— 杰瑞教育原创教材试读
- 【Python】Windows平台下Python、Pydev连接Mysql数据库