劍指offer59題(對稱的二叉樹)

2021-08-14 12:22:33 字數 347 閱讀 2024

題目:請實現乙個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果乙個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。

思路:根據前序遍歷(根、左、右)和對稱的前序遍歷(根、右、左)即可判斷。只要左子樹的左結點和右子樹的右結點,左子樹的右節點和右子樹的左結點相等,就是對稱的。

**:

/*

public class treenode }*/

public classsolution

public booleanissymmetrical(treenode left, treenode right)

}

劍指offer59 判斷二叉樹是否對稱

請實現乙個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果乙個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。思路 首先根節點以及其左右子樹,左子樹的左子樹和右子樹的右子樹相同左子樹的右子樹和右子樹的左子樹相同即可,採用遞迴 public class treenode public class so...

《劍指offer》 59 對稱的二叉樹

題目 請實現乙個函式,用來判斷一棵二叉樹是不是對稱的。如果一顆二叉樹和它的映象一樣,那麼它是對稱的。例如,下面二棵樹圖 1 就是對稱的二叉樹,而圖 2 3 就不是的。分析 我們知道樹的遍歷有三種方式 前,中,後。顧名思義,對稱就是左邊的和右邊的相等,中間的自己等於自己。所以我們自己可以定義一種對稱遍...

劍指offer59 按之字型列印二叉樹 題解

請實現乙個函式按照之字形列印二叉樹,即第一行按照從左到右的順序列印,第二層按照從右至左的順序列印,第三行按照從左到右的順序列印,其他行以此類推。奇數層從左往右列印,偶數層從右往左列印 若ret的長度為奇數,說明當前是偶數層,則對row執行倒序操作。輸入 返回值 8 10,6 5,7,9,11 1.時...