Find maximum (or minimum) in Binary Tree | GeeksforGeeks

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


Read More: Find maximum (or minimum) in Binary Tree | GeeksforGeeks

This video is contributed by Anant Patni

Please Like, Comment and Share the Video among your friends.

Also, Subscribe if you haven't already! :)
  1. GeeksforGeeks
  2. GeeksforGeeks
  3. Programming
  4. Algorithms
  5. Data Structures
  6. Coding
Рекомендации по теме
How to Find 0:02:59

How to Find the Maximum or Minimum Value of a Quadratic Function Easily

Finding Local Maximum 0:14:18

Finding Local Maximum and Minimum Values of a Function - Relative Extrema

Finding Absolute Maximum 0:17:17

Finding Absolute Maximum and Minimum Values - Absolute Extrema

Find maximum (or 0:06:29

Find maximum (or minimum) in Binary Tree | GeeksforGeeks

Absolute Maximum and 0:11:24

Absolute Maximum and Minimum Values of Multivariable Functions - Calculus 3

Maximum and Minimum 0:03:34

Maximum and Minimum Values of Sine and Cosine Functions, Ex 1

Pre-Calculus - Finding 0:07:19

Pre-Calculus - Finding the maximum or minimum of a function

Identifying The Relative 0:03:47

Identifying The Relative Maximum and Minimum Values of a Function

Find Maximum and 0:30:16

Find Maximum and Minimum Element | K'th Smallest Element | K'th Largest Element

Easily solve Maximum 0:07:52

Easily solve Maximum & Minimum values of the function good example(PART-1)

To find Maximum 0:08:59

To find Maximum and Minimum of a functions || Applications of derivatives

Absolute Maximum and 0:09:15

Absolute Maximum and Minimum Values - Finding absolute MAX & MIN of Functions - Calculus

Frequently Asked Java 0:11:14

Frequently Asked Java Program 18: How To Find Maximum & Minimum Values in Array

Algebra Ch 37 0:02:20

Algebra Ch 37 Parabola (19 of 22) Find the Maximum and Minimum Values

Local and Absolute 0:03:27

Local and Absolute Maximum and Minimum from a Graph

Finding maximum and 0:29:58

Finding maximum and minimum element using Divide and Conquer|| Time Complexity ||Algorithm | Example

Maximum and Minimum 0:04:28

Maximum and Minimum Values of Quadratic Functions

Finding the maximum 0:02:25

Finding the maximum or minimum of a quadratic function

Maximum and Minimum 0:05:58

Maximum and Minimum Value Word Problems - Quadratic Equations

How to Find 0:15:36

How to Find Local Maximum and Minimum Values of a Polynomial Function | Glass of Numbers

How to find 0:07:27

How to find the Maximum and Minimum value of Quadratic Function

ABSOLUTE MAXIMUM AND 0:16:37

ABSOLUTE MAXIMUM AND ABSOLUTE MINIMUM

TI Calculator Tutorial: 0:05:40

TI Calculator Tutorial: Finding Maximum & Minimum Values

Find the Maximum 0:03:07

Find the Maximum & Minimum of an Array in JavaScript | Learn JavaScript & Algorithms

Комментарии
Автор

Your binary search tree is incorrect. Node 5 is in the wrong place...

5 > 1, therefore go right.
5 > 3, therefore go right.
Reached NULL pointer, so insert node 5.

Not quite sure how you ended up with node 5 where you have it displayed in your diagram....

gollumei
Автор

In case of findMin logic, we just need to find the min of left subtree and min of right subtree.In the video it is just wrongly mentioned in the englist letters(I think it is just a copy paste mistake from the findMax :) )but the programme is correct only

tejeswarsahu
Автор

Sadly this can never work. Just imagine a parent node with value of 5 and one single node to the left with 2. Its already not working anymore for the maximum. In root node res=5 left=2 right=INT_MIN---> is left=2>right=INTMIN? YES! res = return res= 2. Sadly its really hard to find an actually working algorithm for even basic things like this....

Laurenan
Автор

If you switch the node 4 and 5.. you will get max as 4 in the left subtree which is not correct. Please check..!

mayankbatra
Автор

max(res, max(lres, rres)); this is less confusing

suhaasbadada