题解 | #对称的二叉树#
对称的二叉树
http://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb
注意问题: 镜像:左子树中的左节点到右子树中会变成又节点 那么我们先写一个函数来判断两个节点是否相等。 两个节点是否相等: 如果两个节点都为空的话,那么是相等的; 如果只有一个为空,那就不相等。 那如果该都不为空,那就判断他们的值是否相等:相等?true:false; 接下来就是对左右两颗子树来比较对应节点
对称的二叉树
http://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb
注意问题: 镜像:左子树中的左节点到右子树中会变成又节点 那么我们先写一个函数来判断两个节点是否相等。 两个节点是否相等: 如果两个节点都为空的话,那么是相等的; 如果只有一个为空,那就不相等。 那如果该都不为空,那就判断他们的值是否相等:相等?true:false; 接下来就是对左右两颗子树来比较对应节点
相关推荐