参考自ConardLi: 《对称的二叉树》 公众号: code秘密花园
对称二叉树:
非对称二叉树:
实现思路:
- 判断根节点相同
- 左子树的右节点和右子树的左节点相同
- 右子树的左节点和左子树的右节点相同
步骤1: 模拟一个对称二叉树和非对称二叉树
//对称二叉树
const symmetricalTree = {
val: 8,
left: {
val: 6,
left: { val: 5, left: null, right: null },
right: { val: 7, left: null, right: null }
},
right: {
val: 6,
left: { val: 7, left: null, right: null },
right: { val: 5, left: null, right: null }
}
}
//非对称二叉树
const binaryTree = {
val: 8,
left: {
val: 6,
left: { val: 5, left: null, right: null },
right: { val: 7, left: null, right: