iT邦幫忙

2025 iThome 鐵人賽

DAY 0
0
自我挑戰組

Leetcode30天挑戰系列 第 2

Day2-Symmetric Tree

  • 分享至 

  • xImage
  •  

今天的題目為101.Symmetric Tree,這題的題目是在問說這棵二元樹是否為對稱,以root為中心的左右對稱

以下為程式碼以及解說:

class Solution {
    public boolean isSymmetric(TreeNode root) {
        return isMirror(root,root);
        //呼叫isMirror 來確認是否為鏡向
    }
    private boolean isMirror(TreeNode t1,TreeNode t2){
        if(t1 == null && t2 == null){
            return true;
        }
        if(t1 == null || t2 == null){
            return false;
        }
        return(t1.val == t2.val) && 
        isMirror(t1.left,t2.right) && 
        isMirror(t1.right,t2.left);
        //檢查兩個節點的值是否相等
        //檢查 t1 的左子樹和 t2 的右子樹是否鏡像
        //檢查 t1 的右子樹和 t2 的左子樹是否鏡像
    }

上一篇
Day1-Same Tree
下一篇
Day3-Binary Tree Level Order Traversal
系列文
Leetcode30天挑戰15
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言