mirror of
https://github.com/yangshun/tech-interview-handbook.git
synced 2025-07-25 19:23:19 +08:00
14 lines
259 B
JavaScript
14 lines
259 B
JavaScript
function treeEqual(node1, node2) {
|
|
if (!node1 && !node2) {
|
|
return true;
|
|
}
|
|
if (!node1 || !node2) {
|
|
return false;
|
|
}
|
|
return (
|
|
node1.val == node2.val &&
|
|
treeEqual(node1.left, node2.left) &&
|
|
treeEqual(node1.right, node2.right)
|
|
);
|
|
}
|