101.对称二叉树

从根节点的下面节点开始比较,首先比较两个节点的值是否相等,然后比较左节点的左子节点和右节点的右子节点是否相等,再比较左节点的右子节点和右子树的左子节点是否相等,当左节点和右节点都为nil时,则比价完成,返回true。注意,这里可能会出现左节点和右节点中的其中一个节点为nil的情况,这时候返回false。递归代码如下:
相关文章
相关标签/搜索