/**
* Definition for a binary tree node.
* function TreeNode(val) {
* this.val = val;
* this.left = this.right = null;
* }
*/
/**
* @param {TreeNode} A
* @param {TreeNode} B
* @return {boolean}
*/
var isSubStructure = function(A, B) {
if (!A || !B) {
return false
}
return isSub(A, B) || isSubStructure(A.left, B) || isSubStructure(A.right, B)
};
function isSub(A, B) {
if (!B) {
return true
}
if (!A || A.val !== B.val) {
return false
}
return isSub(A.left, B.left) && isSub(A.right, B.right)
}
05-24
232
08-12
236
09-27
233