判断一个二叉树是否为对称二叉树。
对称二叉树的定义是:一个树的镜像和本身相同。
参考代码分析:对二叉树进行前序遍历,和一种特殊的遍历(先头,再右,在左),如果两个排序里各个位置上的数值都对应相等,那么就是对称二叉树。
判断一个二叉树是否为对称二叉树。
对称二叉树的定义是:一个树的镜像和本身相同。
参考代码分析:对二叉树进行前序遍历,和一种特殊的遍历(先头,再右,在左),如果两个排序里各个位置上的数值都对应相等,那么就是对称二叉树。
本文标题:26.对称二叉树
本文链接:https://www.haomeiwen.com/subject/zbiflttx.html
网友评论