給定乙個二叉樹,檢查它是否是映象對稱的

2021-10-22 11:48:21 字數 400 閱讀 9609

所謂的堆成,和根節點關係不大,主要是看左右子樹是否互為映象

比較左右子樹的映象關係=左右子樹數根基欸但的值是不是想等&&左子樹的左子樹 和 右子樹的的右子樹是不是映象關係&&左子樹的右子樹和右子樹的左子樹是不是映象關係

class solution 

return ismirror(root.left,root.right);

}public boolean ismirror(treenode p,treenode q)

if(q==null||p==null)

if(p.val!=q.val)

return ismirror(p.left,q.right)&&ismirror(p.right,q.left);

}}

給定乙個二叉樹,檢查它是否是映象對稱的。

給定乙個二叉樹,檢查它是否是映象對稱的。例如,二叉樹 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,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 如果這棵樹是空樹,則返回true 2 如果樹的左子樹為空,右子樹不為空,則返回...

給定一棵二叉樹,判斷它是否是映象對稱的

在這裡先解釋一下映象對稱的概念,顧名思義,就像人站在鏡子前面面對自己一樣,看到的一切都是對稱的。鏡中的反射與現實中的人具有相同的頭部,但反射的右臂對應於人的左臂,反之亦然。例如,二叉樹 1,2,2,3,4,4,3 是對稱的。但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 方法...