判断二叉树是否镜像

      ?

      分享图片

      分享图片

      • 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>

      相关文章
      相关标签/搜索
      每日一句
        每一个你不满意的现在,都有一个你没有努力的曾经。
      公众号推荐
         一个历史类的公众号,欢迎关注
      一两拨千金
      今期管家婆大图 玄机图香港挂牌正版彩图六合彩资料大全香港马会资料白小姐中特玄机香港挂牌之全篇