劍指OFFER 面試題28 對稱的二叉樹

2021-10-05 05:11:13 字數 772 閱讀 1090

題目:請實現乙個函式,用來判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的映象一樣,那麼它是對稱的。

例如,二叉樹 [1,2,2,3,4,4,3] 是對稱的。

1

/ \ 2

2/ \ / \34

43

但是下面這個 [1,2,2,null,3,null,3] 則不是映象對稱的:

1

/ \ 2

2 \ \

33

示例 1:

輸入:root = [1,2,2,3,4,4,3]

輸出:true

示例 2:

輸入:root = [1,2,2,null,3,null,3]

輸出:false

限制:

0 <= 節點個數 <= 1000

解答

/**

* definition for a binary tree node.

* public class treenode

* }*/class

solution

public

boolean

ismirror

(treenode rootl, treenode rootr)

}

《劍指offer 面試題28 對稱的二叉樹》

劍指offer 面試題28 對稱的二叉樹 註明 僅個人學習筆記 先序遍歷的序列 等於 對稱先序遍歷的序列 當樹中所有節點均相同時,遍歷時,序列中帶入null,便可區分 package com.chapter3.code public class issymmetrical28 private boo...

劍指offer 面試題28 對稱的二叉樹

請實現乙個函式,用來判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的映象一樣,那麼它是對稱的。例如,二叉樹 1,2,2,3,4,4,3 是對稱的。1 2 2 3 4 4 3 但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 1 2 2 3 3 示例 1 輸入 root 1,2,...

劍指offer面試題28 對稱的二叉樹

題目 方案方法1 使用dfs 遞迴遍歷 public boolean issymmetric treenode root return helper root.left,root.right private boolean helper treenode left,treenode right if...