Condivisione della tecnologia

Leetcode100. Determina se due alberi binari sono uguali

2024-07-12

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Descrizione della domanda
codice e leetcode101. Determina se un albero binario è simmetricoMolto simile.
Risposta

        public boolean isSameTree(TreeNode p, TreeNode q) {
            if (p == null && q == null) { //p,q都为空
                return true;
            } else if (p == null || q == null) { //p和q中只有一个为空
                return false;
            } else { //p和q都不为空格
                return p.val == q.val && isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
            }
        }
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9