【剑指Offer】28.对称的二叉树原创

来，别说话，看屏幕，我们今天看一下第28题，对称的二叉树，它就是一棵树，让看这个树下面的这两个结构是不是镜像对称的，那跟我们之前的26题很像，大家可以去看一下26题。那今天我们就先做一下这个数。首先跟他这个判断一下，这个数是不是存在的。那它如果说它就是为now的情况下，那就返回处，它本身就是对称的。那。别的情况，当它有节点的时候怎么办？我们应该。用这种DV思想。把他这个当前节点的。左节点和右节点。放进去。不断的进行判断。找回不的行。

PL。He right。首先要判断呢，就是它是为空的情况，当左两边。都知道空的情况。那它就返回的是处。PL。为空。并且同时。She right。也为空。走完了，那就返回。灯没有走完的情况。但是其中有一项为空的话。

片儿为空。或者是。肯定是有一项不会空的。那他这样明显就不对称了。就返回force。还有一种情况就是当两个值不等的时候，但是在同一个位置。也是不等于P。的值。给force。然后再。这个方法内。不断的向下传递。递归它的。主节点。可有节点？

现在是他这个。右节点。Periodic。都有几点？OK，我们提交一下。当前如果向左的话，左边这个节点应该跟向右边的，右边这个节点是。相对应的，所以它这应该是。右边的right。当它这个左边向right的时候。那它这个右边就是left。再提交一下。这样才是对称。