您好,登錄后才能下訂單哦!
本篇文章給大家分享的是有關(guān)如何判斷python二叉樹是不是平衡的,小編覺得挺實(shí)用的,因此分享給大家學(xué)習(xí),希望大家閱讀完這篇文章后可以有所收獲,話不多說,跟著小編一起來看看吧。
public class IsBalanceTree { public static void main(String[] args) { IsBalanceTree bt = new IsBalanceTree(); TreeNode root = new TreeNode(1); TreeNode n1 = new TreeNode(1); TreeNode n2 = new TreeNode(1); TreeNode n3 = new TreeNode(1); // TreeNode n4 = new TreeNode(1); root.left = n1; root.right = n2; n1.left = n3; // n3.left = n4; // System.out.println(bt.getHeight(root)); System.out.println(bt.isBalance(root)); } int getHeight(TreeNode root){ if (root == null) return 0; int left = getHeight(root.left); int right = getHeight(root.right); //return left > right?(left+1):(right +1); return 1 + Math.max(left, right); } boolean isBalance(TreeNode root){ if (root == null) return true; int left = getHeight(root.left); int right = getHeight(root.right); if (left - right > 1 || left - right < -1){ return false; } return isBalance(root.left) && isBalance(root.right); } }
以上就是如何判斷python二叉樹是不是平衡的,小編相信有部分知識點(diǎn)可能是我們?nèi)粘9ぷ鲿姷交蛴玫降?。希望你能通過這篇文章學(xué)到更多知識。更多詳情敬請關(guān)注億速云行業(yè)資訊頻道。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。