判断二叉树是否镜像

?

分享图片

分享图片

  • var?isSymmetric?=?function?(root)?{??
  • ????if?(root?==?null)?{??
  • ????????return?true;??
  • ????}??
  • ????//左中右顺序递归二叉树??
  • ????var?nums?=?[];??
  • ????search(nums,?root,?1);??
  • ????//判断是否对称??
  • ????var?i?=?0,?j?=?nums.length?-?1;??
  • ????while?(i?<?j)?{??
  • ????????if?(nums[i]?!=?nums[j])?{??
  • ????????????return?false;??
  • ????????}??
  • ????????i++;??
  • ????????j--;??
  • ????}??
  • ????return?true;??
  • };??
  • /**?
  • ?*?按照左中右顺序递归二叉树,输出至数组nums中?
  • ?*[email protected]?nums??????输出?
  • ?*[email protected]?n?????????节点?
  • ?*[email protected]?k?????????层次?
  • ?*/??
  • function?search(nums,?n,?k)?{??
  • ????//左边??
  • ????if?(n.left?!=?null)?{??
  • ????????search(nums,?n.left,?k?+?1);??
  • ????}??
  • ????//节点值,层次??
  • ????nums.push(n.val?+?‘,‘?+?k);??
  • ????//右边??
  • ????if?(n.right?!=?null)?{??
  • ????????search(nums,?n.right,?k?+?1);??
  • ????}??
  • }??

    ? ?

    来自 <http://www.planetb.ca/projects/syntaxHighlighter/popup.php>

相关文章
相关标签/搜索