Balanced Binary Tree - Solution | Binary Trees | Data Structure and Algorithms in JAVA

Показать описание

#pepcoding #java #programming

Рекомендации по теме

Комментарии

"Risk Hai", cheered me up. The way of including memes to get the question and solution interesting is AWESOME!! Thanks @Pepcoding for making easy to understand videos!!

satyamsinha

sir i checked other videos but aap ne to kuch jda hi khtrnaak smjha diya
mjaa aa gya

sangamchoudhary

Sir that "risk hai" part was awesome. You have one of the best way of teaching

shridharsarraf

Your content is awesome ❤️.
I became noob to pro in tree from your channel .

aakashshivanshu

Sir Ji Kya Hi Smjhaya . Saari videos Dekhli Sbse Best yaha Clear hua Ki Sala ho Kya rha tha ques me .Thanks :D

tejastaneja

This one is also good approach with O(N)

class Solution {

boolean flag = true;
public boolean isBalanced(TreeNode root) {

height(root);
return flag;
}

public int height(TreeNode root){
if(root == null) return 0;

int lh = height(root.left);
int rh = height(root.right);

if(Math.abs(lh-rh) >1){
flag = false;
return 0;
}

return 1+Math.max(lh, rh);

}
}

vyankateshkulkarni

I tried with different Method ... still code is getting submitted, hence TestCases are weak .KINDLY CHECK .THANK YOU

_akshat

Sir first vale code ki tc o(n) hogi na?

manjugoswami

sir does first code without pair work when the tree is not balanced in middle but it is balanced from the root because isBal would change to true at the top when the root is balanced

santoshkumar-shsb

sir, AVL trees, red black trees ki bhi playlist banayenge kya aap

namansinghal

Sir, hme c++ mein codes mil jayenge kya?

danealvez

Sir travel and change and pair bnane me bas yhi ferk hai ki wo static ho rakha hai to kisi bhi function me hem change ker rhe hai wo Sare function me reflect hoga aur ager hem ye nhi kerna chahte hai to hme pair bnanan pdega ek class jisme hem ek sath usko bhi bheg paye jo hem static bnaye the travel and change method me

SCRIPTSAG

sir i am facing problems in tree. main jo bhi question kar rha hu uski pehle se defination define hai usko karne ka vai tareeka hai defination nahi aati hai toh question hote ni ...do din se 10 me se sirf ek question ban rha hai khud se baaki aapki help leni pad rhi hai....sir in question me aisa hota hi hai ya sirf main hi akela demotivate ho rha hu .

AnkitSharma-wjtb

class Solution {
static boolean isBal = true;
public boolean isBalanced(TreeNode root) {
if(root == null)
return isBal;

solve(root);
return isBal;
}
public int solve(TreeNode n){
if(n == null)
return 0;

int lh=solve(n.left);
int rh=solve(n.right);

int gap=Math.abs(lh-rh);
if(gap > 1)
isBal=false;

return 1+Math.max(lh, rh);
}
}

what's the mistake giving wrong ans.for leetcode?

manavmalhotra

public static int size(Node node)
{
if(node==null)
{
return 0;
}
int left=size(node.left);
int right=size(node.right);
return left+right+3;
}
public static boolean isbalance(Node node)
{
if(node==null)
{
return true;
}
int lefts=size(node.left);
int rights=size(node.right);
if(lefts-rights>1)
{
return false;
}
return true;
}

amandixit

Anybody having second approach code in C++ plz share in comment

adityagoyal

Balanced Binary Tree - Solution | Binary Trees | Data Structure and Algorithms in JAVA

Balanced Binary Tree - Leetcode 110 - Python

How to solve (almost) any binary tree coding problem

Balancing BSTs: From Theory to Practice with Python and Visual Examples!

L15. Check for Balanced Binary Tree | C++ | Java

110. Balanced Binary Tree Java Solution

Leetcode Q110: Balanced Binary Tree Solution VISUALIZED

Balanced Binary Tree - Leetcode 110 - Trees (Python)

Balanced Binary Tree - Leetcode 110

LeetCode 110 | Balanced Binary Tree | Solution Explained (Java + Whiteboard)

Balanced Binary Tree - Visual Recursive Solution - JavaScript

Test if Balanced Binary Tree | Leetcode Question 110 Solution in Java

LeetCode 110 Balanced Binary Tree Solution

Balanced Binary Tree | Minimum Depth of a Binary Tree | LeetCode Java | Geekific

110. Balanced Binary Tree(Java Solution)

Balanced Binary Tree - Trees - Python

Balanced Binary Tree #leetcode #binarytree

Balanced Binary Tree | Code Solution in Java | LeetCode

Balanced Binary Tree | LeetCode 110 | Coding Interview Tutorial

leetcode110 .Balanced Binary Tree

Balanced Binary Tree (Top-down, Bottom-up)| Live Coding with Explanation | Leetcode #110

Baozi Training Leetcode 110 solution: Balanced Binary Tree

Balanced Binary Tree Solution LeetCode 110 Solution | Super Easy | Rohan Haldiya

110. Balanced Binary Tree - JavaScript - Easy Solution

LeetCode 110. Balanced Binary Tree | Balanced Binary Tree LeetCode | Binary Tree