Same Tree
来源:互联网 发布:技术支持0538泰安网络 编辑:程序博客网 时间:2024/05/01 15:57
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
Tags
Tree, DFS
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------
/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } *//** * @param {TreeNode} p * @param {TreeNode} q * @return {boolean} */var isSameTree = function (p, q) { if (p === null && q === null) { return true; } if (p === null || q === null) { return false; } return p.val === q.val && isSameTree(p.left, q.left) && isSameTree(p.right, q.right);};
0 0
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- Same Tree
- 异常处理
- Class and Object
- centos7安装mysql5.5二进制分发版本
- Android中Serializable和Parcelable接口用法
- Crossin先生的微信打飞机游戏(4)
- Same Tree
- linux 快速删除大量/大文件
- Android中Button,EditText获取焦点后点击事件的触发
- join连接的五种方式的简单使用案例(Inner join,Left join,Right join,Full join,Cross join)
- Java界面开发——登录并对用户身份进行验证
- 将输入流读取成String后返回
- java基础之网络编程
- Word Pattern
- I00021 有负数项的数列之和