26.对称二叉树
2016-03-14 本文已影响14人
BeijingIamback
判断一个二叉树是否为对称二叉树。
对称二叉树的定义是:一个树的镜像和本身相同。
参考代码分析:对二叉树进行前序遍历,和一种特殊的遍历(先头,再右,在左),如果两个排序里各个位置上的数值都对应相等,那么就是对称二叉树。
判断一个二叉树是否为对称二叉树。
对称二叉树的定义是:一个树的镜像和本身相同。
参考代码分析:对二叉树进行前序遍历,和一种特殊的遍历(先头,再右,在左),如果两个排序里各个位置上的数值都对应相等,那么就是对称二叉树。