java 對(duì)稱二叉樹的判斷
更新時(shí)間：2020年02月28日 09:38:23 作者：lilong117194
這篇文章主要介紹了java 對(duì)稱二叉樹的判斷，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
1. 題目描述
請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，用來判斷一顆二叉樹是不是對(duì)稱的。注意，如果一個(gè)二叉樹同此二叉樹的鏡像是同樣的，定義其為對(duì)稱的。
2. 解題思路
可以按照類似層次遍歷，來判斷是否是堆成二叉樹：
首先根節(jié)點(diǎn)以及其左右子樹，左子樹的左子樹和右子樹的右子樹相同，以及左子樹的右子樹和右子樹的左子樹相同即可，然后采用遞歸一直判斷下去。
3. 代碼
public class isSymmetrical {
public static void main(String[] args) {
// 新建一棵二叉搜索樹
TreeNode root=new TreeNode(10);
TreeNode n1=new TreeNode(5);
TreeNode n2=new TreeNode(5);
TreeNode n3=new TreeNode(4);
TreeNode n4=new TreeNode(7);
TreeNode n5=new TreeNode(7);
TreeNode n6=new TreeNode(4);
//TreeNode n7=new TreeNode(19);
root.left=n1;
root.right=n2;
n1.left=n3;
n1.right=n4;
n2.left=n5;
n2.right=n6;
//n6.right=n7;
System.out.println("后序遍歷：");
postOrderTraverse(root);
boolean temp=symmetrical(root);
System.out.println("\n"+"結(jié)果："+temp);
}
static boolean symmetrical(TreeNode pRoot)
{
if(pRoot == null){
return true;
}
return comRoot(pRoot.left, pRoot.right);
}
static boolean comRoot(TreeNode left, TreeNode right) {
if(left == null)
return right==null;
if(right == null)
return false;
if(left.val != right.val)
return false;
return comRoot(left.right, right.left) && comRoot(left.left, right.right);
}
// 后序遍歷
public static void postOrderTraverse(TreeNode node) {
if (node == null)
return;
postOrderTraverse(node.left);
postOrderTraverse(node.right);
System.out.print(node.val + " ");
}
}
運(yùn)行：
后序遍歷：
4 7 5 7 4 5 10
結(jié)果：true
到此這篇關(guān)于java 對(duì)稱二叉樹的判斷的文章就介紹到這了,更多相關(guān)java 對(duì)稱二叉樹內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
eclipse/IDEA配置javafx項(xiàng)目步驟(圖文教程)
這篇文章主要介紹了eclipse/IDEA配置javafx項(xiàng)目步驟(圖文教程)，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-03-03
這篇文章主要介紹了Jmeter跨線程組共享cookie過程圖解,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-07-07
這篇文章主要為大家介紹了本人在初學(xué)java貪心算法的感悟，并通過圖解及示例代碼的方式分享給大家，有需要的朋友可以借鑒參考下，希望能夠有所幫助2021-11-11
這篇文章主要介紹了hadoop實(shí)現(xiàn)grep示例,可從文檔中提取包含某些字符串的行,需要的朋友可以參考下2014-03-03
這篇文章主要為大家介紹了Lucene?索引刪除策略源碼解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-03-03
SpringBoot+EasyPoi實(shí)現(xiàn)excel導(dǎo)出功能
最新小編遇到這樣一個(gè)需求，根據(jù)檢索條件查詢列表并將結(jié)果導(dǎo)出到excel，實(shí)現(xiàn)過程也非常簡單，感興趣的朋友跟隨小編一起看看吧2021-09-09
Java中Double除保留后小數(shù)位的幾種方法(小結(jié))
這篇文章主要介紹了Java中Double保留后小數(shù)位的幾種方法，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-07-07
微信公眾號(hào)開發(fā)之回復(fù)圖文消息java代碼
這篇文章主要為大家詳細(xì)介紹了微信公眾號(hào)開發(fā)之回復(fù)圖文消息java代碼，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-03-03
SpringBoot監(jiān)控SQL運(yùn)行情況的流程步驟
Druid是Java語言中最好的數(shù)據(jù)庫連接池,雖然?HikariCP?的速度稍快,但是,Druid能夠提供強(qiáng)大的監(jiān)控和擴(kuò)展功能?,也是阿里巴巴的開源項(xiàng)目,本文給大家介紹了SpringBoot監(jiān)控SQL運(yùn)行情況的流程步驟,需要的朋友可以參考下2024-03-03
如何使用lamda表達(dá)式對(duì)list進(jìn)行求和
這篇文章主要介紹了如何使用lamda表達(dá)式對(duì)list進(jìn)行求和問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-06-06