## Q. Program to find the largest element in a Binary Tree.## ExplanationIn this program, we will find out the largest node in the given binary tree. We first define variable Above diagram represents a binary tree. Initially, max will hold 15. Recursive through left subtree. Recursive through right subtree. Recurse in the left subtree of 35 Recurse in the right subtree of 35 So, the largest node in above binary tree is 74. ## Algorithm- Define the class
**Node**which has three attributes namely:**data, left,**and**right**. Here, left represents the left child of the node and right represents the right child of the node. - Assign the data part of the node with an appropriate value and assign left and right to null.
- Define another class which has an attribute root.
**Root**represents the root node of the tree which is initialized to null.**largestElement()**will find out the largest node in the binary tree:- It checks whether the
**root is null**, which means the tree is empty. - If the tree is not empty, define a variable
**max**that will store temp's data. - Find out the maximum node in the left subtree by calling largestElement() recursively. Store that value in leftMax. Compare the value of max with leftMax and store the maximum of two to max.
- Find out the maximum node in right subtree by calling largestElement() recursively. Store that value in rightMax. Compare the value of max with rightMax and store the maximum of two to max.
- In the end, max will hold the largest node in the binary tree.
- It checks whether the
## Solution## Python
Largest element in the binary tree: 74 ## C
Largest element in the binary tree: 74 ## JAVA
Largest element in the binary tree: 74 ## C#
Largest element in the binary tree: 74 ## PHP
Largest element in the binary tree: 74 Next TopicPrograms List |