写一个函数,用来判断一颗二叉树是否对称
写一个函数,用来判断一颗二叉树是否对称。
如果一颗二叉树和它的镜像是相同的,那么它是对称的。
对称可以理解为,以根节点所在的竖直线为对称轴,二叉树的左右两边轴对称。
**
结束条件:
注意:isSym函数,仅需要一个参数proot
1.若二叉树为空,返回True
注意:isMirr函数,需要两个参数proot.left,proot.right
2.若二叉树仅有一个节点,即根节点(也即叶节点),返回True
3.若二叉树的left和right存在且相等,继续比较左-左与右-右,以及左-右与右-左,即返回is
原创
2021-06-02 20:20:43 ·
289 阅读 ·
0 评论