av一区二区在线观看_亚洲男人的天堂网站_日韩亚洲视频_在线成人免费_欧美日韩精品免费观看视频_久草视

您的位置:首頁技術(shù)文章
文章詳情頁

java 對稱二叉樹的判斷

瀏覽:76日期:2022-09-05 09:43:15

1. 題目描述

請實現(xiàn)一個函數(shù),用來判斷一顆二叉樹是不是對稱的。注意,如果一個二叉樹同此二叉樹的鏡像是同樣的,定義其為對稱的。

2. 解題思路

可以按照類似層次遍歷,來判斷是否是堆成二叉樹:首先根節(jié)點以及其左右子樹,左子樹的左子樹和右子樹的右子樹相同,以及左子樹的右子樹和右子樹的左子樹相同即可,然后采用遞歸一直判斷下去。

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 + ' '); }}

運行:

后序遍歷:4 7 5 7 4 5 10 結(jié)果:true

到此這篇關(guān)于java 對稱二叉樹的判斷的文章就介紹到這了,更多相關(guān)java 對稱二叉樹內(nèi)容請搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)!

標(biāo)簽: Java
相關(guān)文章:
主站蜘蛛池模板: 欧美精品一区二区三区在线 | 精品欧美一区二区三区精品久久 | 在线观看中文字幕 | 国产一区二区a | 亚洲精品一区二区三区中文字幕 | 日韩av在线免费 | 日批的视频 | 久久久久久高潮国产精品视 | 一区二区三区四区不卡视频 | 在线精品亚洲欧美日韩国产 | www.狠狠干 | 男女网站免费观看 | 超碰在线播 | 国产99久久精品一区二区300 | 久久亚洲一区二区三区四区 | 国产美女精品 | 亚洲国产成人精品女人久久久 | 国产成人精品a视频一区www | 日韩av免费在线观看 | 亚洲国产精品一区 | 日p视频免费看 | www久| 国产欧美视频一区二区 | 国产超碰人人爽人人做人人爱 | 国产精品99免费视频 | 国产www成人 | 日韩久久精品视频 | 成人免费在线播放视频 | 国产精品久久久久久久久久久久久 | 国产精品人人做人人爽 | 日韩在线看片 | a欧美| 香蕉视频一区二区 | 99精品视频一区二区三区 | av在线播放免费 | 亚洲精品日韩一区二区电影 | 中文字幕一区二区三区在线视频 | 最近中文字幕第一页 | 国产无套一区二区三区久久 | 在线看日韩 | 国产在线精品一区二区 |