判断二叉树是否对称?

《剑指offer》59题:

对称二叉树的定义:


非对称的二叉树:


可以用先左孩子后右孩子的前序遍历和先右孩子后做孩子的前序遍历的两个序列做比较,如果相同则是对称二叉树。但以下的情况不是对称二叉树,但是也是遍历的序列也是相同的。

我们需要对以上的算法做修正,如果遍历到NULL指针也是包括进来就可以了。

你可能感兴趣的:(判断二叉树是否对称?)