二叉树操做(续)【含经过先序和中序,中序和后序获得二叉树】

1.对称二叉树 对称二叉树的定义: 给定一个二叉树,检查它是不是镜像对称的。web 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。数组 可是这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / 2 2 \ 3 3 综上:若一个二叉树要镜像对称,则它的左子树和右子树要对称,而且对应位置的值要相等。 即:它们对应的值相等,左子树的左节点和右子树的右节点相等,左子树的右
相关文章
相关标签/搜索