判断对称二叉树

思路:对于一个树,若是它的左右子树是成镜像的,那么就说明这个树是对称二叉树。 一个树与另一个树是不是镜像,首先须要判断两个根节点是否一致(都为NULL或者都不为NULL相等),在根已经一致的状况,分别递归判断第一个树的左子树和第二个树的右子树,第一个树的右子树和第二个树的左子树。web class Solution { public: bool isSymmetrical(TreeNode
相关文章
相关标签/搜索